Фамилия Прийменко образована от прозвища Прийма. Оно ведет свое начало от украинского глагола «приймати» - «принимать», то есть «получать, брать в свое ведение», «давать приют», «воспринимать, усваивать что-либо». Вероятно, Приймой прозвали либо гостеприимного хозяина, либо того, кто воспитывал неродного, приемного ребенка, либо умного, толкового, сообразительного человека. Возможно также, что прозвище восходит к украинскому существительному «прийма» - «шесть больших струн в бандуре». В таком случае прозвище Прийма, скорее всего, относится к числу «профессиональных» именований, содержащих указание на род деятельности основателя фамилии: он мог быть мастером по изготовлению музыкальных инструментов либо музыкантом. Так и прозвище Прийма закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Прийменко. Таким образом, потомок человека, обладающего прозвищем Прийма, со временем получил фамилию Прийменко.