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

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

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