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

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

В написании Кадайтес, а не Кадайтис, слышится литовское произношение, адаптированное русской графикой. Встречаются варианты Кадайтис, Кадайтэ, Кадайть — все они однокоренные. Если фамилия бытовала в польскоязычной среде, могла писаться как Kadajtis. В России и Беларуси эта фамилия встречается нечасто, обычно в областях, граничащих с Литвой: в Калининградской, Псковской, Смоленской, а также на северо-западе Беларуси.

Словарь литовских фамилий (K. Kuzavinis, B. Savukynas) относит Kadagys и его производные к группе «растительных» прозвищ, которые были особенно популярны в XVI–XVII веках. Позже они закрепились как наследственные фамилии. Учитывая редкость фамилии Кадайтес, её носители, скорее всего, происходят из одного небольшого региона или даже одного рода, разошедшегося по разным странам.