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