Фамилия Заеленчиц — яркий пример того, как географическое название или особенность местности могут стать основой для родового имени. В её основе, скорее всего, лежит название деревни или села вроде Заельня или Заеленька. Такие топонимы указывали на положение «за ельником» — то есть за еловым бором или неподалёку от него. В смоленских говорах у слова «еленец» было и другое значение — можжевельник, который тоже мог расти в окрестностях поселений с похожим названием.

Модель образования фамилии — типичная для западных и юго-западных регионов России, а также Беларуси и Украины. Суффикс -чиц (-иц) указывает на принадлежность к местности или на «выходца оттуда». Изначально форма звучала как «Заеленчицкий» или «Заеленчич», но со временем упростилась, отбросив окончание. Такие фамилии часто давали переселенцам, которые уходили из родной деревни и на новом месте получали прозвание по прежнему месту жительства.

Есть и вторая, бытовая версия происхождения. В некоторых говорах «еланью» называли луговую или полевую равнину, часто — расчищенный от леса участок. Человек, который распахал землю в лесу, на такой «елани», или даже самовольно выселился туда, мог получить прозвище Заеленец. От него, в свою очередь, и пошла фамилия Заеленчиц — с тем же уменьшительным или патронимическим суффиксом, который как бы говорил: «сын того, кто с Заельни» или «сын Заеленца».

Фамилия редкая, её ареал, вероятно, связан с историческими землями Смоленщины или соседними областями, где были распространены названия на -ельня, -елень. Первые носители, судя по всему, были крестьянами или однодворцами, чьё прозвание закрепилось за родом и перешло в официальную фамилию после реформ XVIII–XIX веков.