Фамилия Надейко относится к распространенному типу украинских фамилий и образована от крестильного имени Надей. Фамилия Надейко образована от древнерусского нецерковного мужского личного имени Надей (или Надежа), т.е. Веселовского записаны: в XVI в. имя носил крупный солепромышленник Надей Светешников — хозяин волжского Усолья в Жигулях», Калуга; Надежа Михайлович Игнатьев, первая половина XVI в.; Надежа Богданович Владыкин, 1578 г., Коломна.