Костоеда является женским родом прилагательного «костный». Это слово пишется через «о» после приставки «кост-«, поскольку «кость» начинается с буквы «о». Таким образом, правильно написать «Костоеда» в одно слово, с буквой «о».
Например, фраза «Костоеда – птица, питающаяся костями» показывает, как правильно использовать это слово в контексте.