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

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

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

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