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