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

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

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

Географически фамилия Зеленква встречается крайне редко, в основном на юге России и в районах, граничащих с Украиной. Предки носителя этой фамилии, скорее всего, были крестьянами или мещанами, получившими фамилию по прозвищу или от имени отца. Точное значение — «сын Зеленого» или «потомок человека по прозвищу Зеленый».