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