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

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

Существует и вторая, менее вероятная версия: связь с именем Лёля (уменьшительное от Елена или Леонид). Тогда Лелица — это «жена или дочь Лёли», но такая модель (от женского суффикса к мужской фамилии) для русской традиции нетипична. Правдоподобнее первое объяснение: фамилия пошла от прозвища, данного по родству или по сходству с «лелей» — заботливой теткой. В любом случае, носитель фамилии Лелица может с большой уверенностью считать, что его предок жил в западной части России или в Белоруссии, а прозвание получил по семейной роли или по имени — что в крестьянской среде было обычным делом.