Фамилия Табалинова — женская форма, мужской вариант — Табалинов. В её основе почти наверняка лежит слово «табал» или «табала», но вот что оно означало — вопрос, от которого идёт разветвление версий.

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

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

Суффикс -ин указывает на принадлежность: «чей?» — Табалин, то есть сын или потомок Табалы. Форма Табалинов с двойным суффиксом (-ин + -ов) встречается реже и может быть результатом более позднего оформления фамилии в документах — когда к уже готовой основе приписали стандартный русский суффикс для единообразия. Такие «гибриды» нередки: например, фамилии Семинов, Хоринов.

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