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

Основа фамилии — Паича (ფაიჩა). В грузинском языке это слово многозначно. Самое прямое значение — «оплеуха», «пощёчина». Фамилия, образованная от прозвища, за которым стоит действие, — явление редкое, но не уникальное. Второе, более бытовое значение — «кнут» или «плеть» (иногда «хлыст»). В этом случае прозвище Паича мог получить либо человек, который делал кнуты (шорник или кожевник), либо тот, кто часто ими пользовался (возница, пастух, надсмотрщик). Третья версия, менее вероятная, но допустимая: Паича — это видоизменённое личное имя или прозвище от арабского или персидского корня, но убедительных лингвистических подтверждений этому нет.

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

Фамилия не является частой даже в Грузии. Встречается преимущественно в регионе Кахетия, а также в Тбилиси. За пределами Грузии носители фамилии Паичашвили — это в основном потомки эмигрантов конца XIX — начала XX века, а также люди, выехавшие после распада СССР. В России фамилия редкая, встречается в основном в Москве и Краснодарском крае.