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

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

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

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