Фамилия Костёловы — редкий случай, когда в основе лежит не имя и не ремесло, а слово, обозначающее здание. Костёл — это католический храм, и так называют церковь в польском, белорусском, чешском и словацком языках. В чешском, в отличие от других, слово «kostel» нейтрально и относится к любой христианской церкви, а вот в польском и белорусском оно закреплено именно за католическими и грекокатолическими храмами. В русской публицистике XIX века «костёл» тоже стал устойчивым синонимом польского католического храма.

От этого слова и пошло прозвище Костёл. Скорее всего, его дали человеку, который служил при костёле: священнику, органисту, звонарю или сторожу. Впрочем, прозвище могло закрепиться и за тем, кто жил рядом с храмом или часто туда ходил. В любом случае, основа ясна: предок носителей фамилии Костёловы был тесно связан с католической церковью.

Фамилия образована по стандартной восточнославянской модели: к прозвищу Костёл добавили суффикс -ов, получилось Костёлов — «сын Костёла». Форма множественного числа, Костёловы, указывает на род или семью в целом. Такая модель типична для русских, украинских и белорусских фамилий, но вот корень здесь не славянский, а заимствованный: слово «костёл» восходит к латинскому castellum — «укреплённое место», которое в средневековье стало обозначать церковь.

Важный нюанс: ударение на ё. Многие путают фамилию Костёловы с однокоренными, но разными по смыслу фамилиями Костины, Костерины или Костюковы, которые идут от имени Константин или от слова «кость». Здесь же связь с храмом, и это сразу выделяет фамилию среди прочих «костяных» и «костных».

Точное место происхождения фамилии Костёловы установить сложно. Слово «костёл» распространено на западе славянского мира — в Польше, Беларуси, на западе Украины. Поэтому логично искать корни фамилии именно в этих регионах, где католичество и униатство были исторически сильны. Однако процесс формирования фамилий был долгим, и носители могли мигрировать, так что без серьёзных генеалогических изысканий окончательно привязать фамилию к одной местности нельзя.