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

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

Модель образования проста: прозвище Заеленок (с уменьшительным суффиксом -ок) → притяжательное прилагательное Заеленков («чей?» — сын Заеленка) → фамилия Заеленков. Такая схема типична для центральной России и Поволжья, где в XVI–XVII веках крестьян и посадских людей массово записывали по отцу.

Географически фамилия редкая. Встречается в основном в Воронежской, Липецкой и Рязанской областях. В дореволюционных переписях единичные носители фиксировались среди государственных крестьян. Известных исторических личностей с такой фамилией нет — это не родовая аристократическая фамилия, а бытовая, возникшая в крестьянской среде.

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