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

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

Стандартная модель образования — суффикс -ов, указывающий на принадлежность: Зеленцов — сын Зеленца. В фамилии Зеленцоа этот суффикс заменён на нехарактерное окончание, но если считать его опиской, то фамилия вписывается в самый распространённый тип русских фамилий (около 60% всех русских фамилий оканчиваются на -ов/-ев).

Географически фамилия Зеленцов (и её варианты) встречается повсеместно, но чаще в центральных и южных губерниях России. Для Зеленцоа каких-либо региональных данных нет — это исключительно единичный вариант. Сословно предки могли быть как крестьянами, так и мещанами; фамилия не несёт признаков дворянского или духовного происхождения.

Таким образом, если вы носите фамилию Зеленцоа, с высокой вероятностью ваши предки — Зеленцовы, а корень фамилии связан с прозвищем по возрасту, занятию или внешнему виду.