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

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

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

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