В основе фамилии Навицкайте лежит слово «nava», которое в переводе с литовского означает «неф». Нефом называют вытянутое помещение, часть интерьера (обычно в зданиях типа базилики), ограниченное с одной или с обеих продольных сторон рядом колонн или столбов. Вполне вероятно, что данная фамилия относится к так называемым «профессиональным» именованиям, содержащим указание на деятельность человека. Исходя из этого, можно предположить, что родоначальник Навицкайте был строителем.