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

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

Вторая, менее распространённая версия, связывает фамилию с прозвищем Фелек (от польского felek — «кусок, ломоть», или от диалектного «феля» — «простак, разиня»). Но она слабая, потому что прозвища с таким значением редко давали детям в форме -ко, скорее оставили бы просто Фелек. Поэтому версия с производным от Филиппа выглядит убедительнее.

Географически фамилия Фелечко тяготеет к западным областям Украины: Львовская, Ивано-Франковская, Тернопольская области. В России она встречается редко и, как правило, у потомков переселенцев с Украины конца XIX — начала XX века. В польских метриках XVIII века можно найти запись Feleczko — это указывает на то, что фамилия могла писаться через «cz» (твердое «ч») и бытовать среди шляхты или мещан. Сословно предки Фелечко, скорее всего, были крестьянами или мещанами, но без конкретных генеалогических данных утверждать это с уверенностью нельзя.

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