Фамилия Ехменин — редкий случай, когда русская по форме фамилия, скорее всего, восходит к немецкому имени. Основа здесь — личное имя Ехменя, а это ни что иное, как русифицированный вариант германского имени Ехмен (Ehmen). Если копнуть глубже, Ехмен — это сокращение от немецкого Ехмер (Ehmer), которое складывается из двух древних корней: agi — «часть (меча)» и mar — «ударить» или «известность». Родители, называя так ребёнка, вкладывали в имя пожелание смелости и воинской доблести, мечтали видеть его храбрым мужем.

Суффикс -ин в фамилии указывает на типичную восточнославянскую модель: «чей?» — «Ехменин», то есть сын, потомок Ехмени. Такое образование характерно для фамилий от прозвищ и имён, оканчивающихся на -а/-я.

Несмотря на германские корни, бытование фамилии прочно связано с Русским Севером. Самое раннее документальное упоминание находим в Книге памяти Республики Карелия: Ехменин Андрей Григорьевич родился в 1871 году в Сумском посаде Сорокского района. Это говорит о том, что носители фамилии издавна жили в Поморье, на берегу Белого моря. Возможно, предок-носитель немецкого имени попал в эти края ещё в допетровскую эпоху — через торговлю или военную службу, а затем имя прижилось и обрусело в местной среде.