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

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

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