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

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

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

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