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

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

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

Географически фамилия Пасейшвили не принадлежит к числу самых массовых, но встречается в регионах, где преобладает формант -швили: в Кахетии, Тбилиси, а также среди грузинской диаспоры. Сословно носители такой фамилии могли быть как крестьянами, так и дворянами — суффикс -швили сам по себе не указывает на знатность, в отличие от -дзе или -ани. Однако, если бы предок носил титул паши, это могло бы говорить о более высоком социальном положении, но повторюсь: это лишь гипотеза без надёжных подтверждений.

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