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

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

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

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

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