Фамилия Фиешко звучит для русского уха непривычно, но на деле вписывается в распространённую модель украинских фамилий. Её основа — уменьшительное имя Фиешка, а суффикс -ко указывает на прямое родство: Фиешко буквально понималось как «сын Фиешки». Такой способ образования фамилий был типичен для Украины в XVI–XVII веках, когда прозвище или домашнее имя отца закреплялось за детьми и внуками.

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

Покровителем имени Феона считают святителя Феону Солунского, подвизавшегося в XVI веке на Афоне: сначала в обители Пантократор, затем в Шерском скиту Честнаго Предтечи и Крестителя Господня Иоанна. Его наставником был преподобный Иаков Иверский, а последние годы жизни святитель провёл в уединённых подвигах близ монастыря святой великомученицы Анастасии Узорешительницы. У Феофана же именины приходятся на 25 марта — день памяти преподобного Феофана-исповедника, который основал два монастыря в пустыне Сигранской и за почитание святых икон претерпел много истязаний в IX веке.

Выбор между Феоной и Феофаном как первоисточником остаётся открытым. Оба имени давали одинаково удобные уменьшительные формы, и без записи в метрической книге точно сказать, какое из них стояло за конкретной семьёй, невозможно. Правдоподобнее выглядит версия с Феофаном: это имя было более частотным в обиходе, а форма Фиешка ближе к нему фонетически, чем к Феоне.

Географически фамилия тяготеет к западным и центральным регионам Украины, где суффикс -ко встречается особенно часто. В России она редка и обычно появлялась вместе с переселенцами. Отдельного дворянского рода с такой фамилией не зафиксировано, так что перед нами типичная крестьянская или казацкая фамилия, возникшая из отчества.

Стоит добавить, что написание Фиешко могло колебаться: в документах XIX века встречаются варианты Феешко и Фієшко, что отражает неустойчивость безударного гласного. Современное написание закрепилось уже в советское время, когда паспортная система унифицировала фамилии.