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

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

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

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