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