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

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

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

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