Фамилия Koxho образована от аналогичного прозвища, которое восходит к литовскому прилагательному koksis, что в переводе на русский язык означает «лохматый, косматый». Следовательно, подобную фамилию мог получить обладатель густой шевелюры. Менее вероятно, что в основе фамилии лежит литовское koks - «какой; каков; какой-нибудь; какой-либо». В этом случае так могли прозвать того, кто часто употреблял в своей речи это слово.