Фамилия Костелей, вероятно, происходит от аналогичного имени, которое является производной формой мужского крестильного имени Константин. В переводе с греческого оно означает «стойкий, постоянный». Не исключено, что фамилия Костелей происходит не от имени, а от аналогичного прозвища, которое восходит к нарицательному «кость». В таком случае, прозвище Костелей могло указывать на внешние особенности предка – худобу. Наконец, это прозвище мог получить выходец из села Курганное, которое находится в Красногвардейском районе Крыма. До 1948 года оно называлось Костель (от крымско-татарского Köstel). Так, в архивах белорусского общества «Мемориал» записаны Костелей Антон Акимович, который родился в 1883 году в деревне Мацкевичи Копыльского района Минской области, и Костелей Григорий Петрович, рожденный в 1891 году в деревне Танешицы Краснослободского района Бобруйской области.