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

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

Третий вариант выводит фамилию из географии. До 1948 года в Крыму существовало село Костель (от крымско-татарского Köstel), ныне — Курганное в Красногвардейском районе. Выходец оттуда мог получить прозвище Костелей, то есть «костельский», и это прозвище закрепилось как фамилия. Такая топонимическая модель встречается, но для фамилии Костелей она менее вероятна: суффикс -ей нехарактерен для русских фамилий от названий сел, скорее тут сработала бы форма Костельский.

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

Таким образом, наиболее вероятно, что фамилия Костелей образована от имени Константин через уменьшительную форму Костель, а закрепилась она именно в белорусских землях. Версия с прозвищем от «кости» тоже возможна, но уступает первой по распространённости подобных моделей. Крымский топоним — скорее совпадение, чем прямой источник фамилии для носителей из Минской и Бобруйской областей.