Фамилия Костело — редкая для России и, скорее всего, нерусская по происхождению. В русской ономастике нет суффикса -ело, который образовывал бы фамилии от славянских корней, поэтому искать её истоки стоит за пределами восточнославянских земель. Самое вероятное объяснение — западнославянское или балтийское происхождение, где основа «кост-» (кость, костяной) могла превратиться в прозвище с уменьшительным или пренебрежительным суффиксом.

Если отталкиваться от польского или чешского языков, фамилия могла возникнуть от слова «kost» (кость) с добавлением суффикса -eł (польский вариант произношения). В таком случае Костело — это человек с прозвищем «Костел» (костлявый, худой или, наоборот, крепкий, как кость). В польской традиции фамилии на -ело встречаются, хоть и не массово, и часто связаны с диалектными формами. Вторая версия — литовские корни: в литовском языке есть слово «kastyti» (копать) или «kastuvas» (лопата), но фонетически к «Костело» ближе «kostelėti» (покашливать) — маловероятная, но не исключённая основа для прозвища.

Менее правдоподобна, но возможна связь с итальянской фамилией Costello, которая через эмигрантов могла попасть в Прибалтику или Польшу и адаптироваться на местный лад. В Италии Costello означает «житель замка» или «маленькая крепость», но для русского уха это звучание совпало бы с местными формами. Однако в пользу славянской версии говорит то, что фамилия Костело встречается в белорусских и украинских метриках XIX века, где её носители — крестьяне и мещане, а не дворяне, что типично для прозвищной фамилии.

В России носители фамилии Костело — большая редкость, и их предки, скорее всего, были выходцами из западных губерний (Гродненской, Виленской) или из Польши. Прозвище могло закрепиться за костлявым человеком или за тем, кто занимался обработкой кости (косторезом), но вторая гипотеза слабее — для ремесленников обычно использовали суффиксы -арь или -ник. Итог: фамилия Костело — это адаптированное западное прозвище, которое потеряло свою первоначальную образность, но сохранило звуковой след польского или литовского влияния.