Фамилия Ехменин, судя по всему, образована от личного имени или прозвища Ехменя. В основе, скорее всего, лежит русифицированный вариант германского имени Ехмен (Ehmen), которое, в свою очередь, является сокращением от немецкого Ехмер (Ehmer). Это имя состоит из двух корней: Agi — «часть (меча)» и Mar — «ударить, известность». Нарекая ребенка Ехменей, родители, вероятно, желали ему стать смелым и мужественным воином. Потомок человека с таким именем со временем и получил фамилию Ехменин.

Фамилия фиксируется в исторических документах. В Книге памяти Республики Карелия упоминается Ехменин Андрей Григорьевич, родившийся в 1871 году в Сумском посаде Сорокского района Карелии. Это указывает на бытование фамилии на Русском Севере. Суффикс -ин в фамилии указывает на принадлежность: «чей?» — сын Ехмени. Окончательно говорить о точном времени и месте происхождения фамилии можно лишь на основании серьезных генеалогических исследований, но её германский след и северная прописка делают историю нешаблонной.