Фамилия Федейко — яркий пример украинской модели фамилий, образованных с помощью уменьшительно-ласкательного суффикса -ейко. Этот суффикс особенно характерен для Гродненской, Минской и других западных и центральных областей Беларуси, а также для северных и западных регионов Украины. В польском языке ему соответствует суффикс -ejko, так что фамилия могла возникнуть и на пограничных с Польшей территориях.

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

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

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