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

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

Интересная деталь: в украинском языке имя Селестин могло упрощаться до Селестен, а в устной речи — до Целестен (с характерным для западных говоров «цоканьем»). Поэтому в документах XIX века фамилию могли записывать по-разному: Селестенюк, Целестенюк, а иногда и через «и» — Селистенюк. Вариант с «е» в первом слоге — самый устойчивый, он сохранил книжную форму латинского оригинала.

Если искать географическую привязку, то фамилия Селестенюк встречается в основном в Тернопольской, Ивано-Франковской и Львовской областях. В реестрах переселенцев конца XIX — начала XX века её обладатели уезжали в Канаду и США, но в самой Украине она осталась малочисленной — по разным подсчётам, не более нескольких сотен носителей. Среди известных людей с такой фамилией нет громких имён, что типично для фамилий, которые не успели «подняться» в дворянство или в культурную элиту.

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