Фамилия Тасеменов — редкая и с неочевидной на первый взгляд основой. Её разбор стоит начать с суффикса: налицо типичная русская патронимическая модель на -ов, указывающая на принадлежность («чей?» — Тасеменов, то есть сын Тасемена). Значит, в основе лежит личное имя или прозвище Тасемен.

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

Вторая, менее вероятная версия — от арабского имени Тасним (название райского источника в Коране), которое через народную переделку могло превратиться в Тасемен. Однако для фамилии, зафиксированной в русской среде, профессиональное толкование выглядит убедительнее.

Фамилия Тасеменов — яркий пример того, как тюркское прозвище, обрастая русским суффиксом, превращалось в наследственную фамилию. Носители такой фамилии, вероятно, происходили из татар, башкир или других тюркских народов, которые переходили на русскую модель именования. Встречаемость фамилии крайне низкая — она не входит в списки распространённых русских фамилий, что говорит о её локальном бытовании, возможно, в регионах Поволжья или Южного Урала. Среди однокоренных можно назвать фамилию Тасеменов (с ударением на второй слог) или Тасманов, но они ещё более редки и могут иметь другое происхождение (от «тасма» — лента, ремень).