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