Фамилия Фелько относится к распространенному типу украинских фамилий и образована от крестильного имени Феликс. Имя Феликс образовано от латинского слова felix - «счастливый, преуспевающий, плодородный». Основой же для фамилии послужила его просторечная форма — Феля или Фелька. Покровителем имени считается святой мученик Филикс Афинянин Аполлониадский (Македонский), день памяти которого — 19 (6) июля. Поэтому Фелько буквально понималось как «сын Фели».