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