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