Фамилия Катейва образована от аналогичного именования, которое, вероятнее всего, восходит к литовскому слову katė – «кошка». Вполне вероятно, что именование Катейва было древним литовским именем – в старину были распространены имена, образованные от названий животных.