Вероятно, фамилия Мошейко ведет свое начало от имени Моше, которое является еврейским вариантом имени Моисей. Оно имеет египетское происхождение и означает «спасенный из воды». Суффикс -ко указывает на то, что фамилия Мошейко сложилась на Украине или в Белоруссии.