Фамилия Шаркменов — редкий случай, когда основа почти наверняка не славянская, а тюркская или иранизированная, при этом оформлена она стандартным русским патронимическим суффиксом -ов. Это сразу говорит, что фамилию «обрусели»: предок-носитель тюркского прозвища или имени попал в русскую среду, и его потомков записали по обычной модели «чей?» — Шаркменов.

Корень «шаркмен» не встречается в древнерусских именословах. Самое вероятное объяснение — связь с тюркским словом «шарк» (восток, восточный) или «шаркы» (песня, мелодия). В казахском, узбекском, туркменском языках «шарк» означает «восток», а «шаркы» — «песня». Суффикс -мен в тюркских языках часто образует имена деятеля или прилагательные (сравните: бильмен — знающий, учман — летчик). Таким образом, «шаркмен» могло значить «восточный человек», «пришедший с востока» или, если от «шаркы», — «певец», «музыкант».

Возможна и более прозаичная версия: искажённое персидское «шаркман» (шарк — восток, ман — я, то есть «я с востока»), но это уже гипотеза. В любом случае, фамилия явно указывает на географическое или культурное происхождение предка — из Средней Азии, из степей или оазисов восточнее Волги.

Суффикс -ов стандартен для русских фамилий, но в данном случае он «надет» на нерусскую основу. Такие фамилии (сравните: Найманов, Калмыков, Башкирцев) обычно возникали в среде казачества, в приграничных областях или среди крещёных татар и башкир. Носитель фамилии Шаркменов почти наверняка происходит из регионов, где русские соседствовали с тюркскими народами: Оренбуржье, Урал, Нижнее Поволжье, Сибирь. Там тюркские прозвища легко переходили в русские фамилии при записи в метрики или ревизские сказки.

Менее правдоподобная, но не исключённая версия — связь с немецкой или голландской фамилией Scharkmann (от Scharke — шрам, рубец, или от Schark — «прыжок»). Однако для России это экзотика, и фамилия Шаркменов, скорее всего, не имеет отношения к Западной Европе. Тюркский корень даёт более прямую и географически обоснованную линию.