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

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

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

По географии фамилия редкая и тяготеет к юго-востоку Украины — Запорожской, Днепропетровской, Донецкой областям. Именно там фамилии на -енко составляют большинство, а редукция гласных в быстрой речи обычна. В дореволюционных метриках и ревизских сказках вы с высокой вероятностью найдёте предков, записанных как Кривошестенко или Кривошистенко.

Что касается сословия: носители фамилии, скорее всего, происходили из казачества или государственных крестьян. Прозвище по физическому недостатку давали в среде, где людей ценили за работу, а не за родовитость. Дворянских родов с такой основой не зафиксировано.

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