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

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

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

Географически фамилия могла закрепиться в районах с развитым травничеством и знахарством — например, в Вятской, Пермской или Архангельской губерниях, где крестьяне часто получали прозвища по растениям. Суффикс -н- в основе (зеленокорен-н-ая) — типичный для русских адъективных фамилий, образованных от прилагательных с корнем на согласный (сравните: Толстая, Красная). Окончание -ая указывает на женскую форму, но в русской традиции такие фамилии не склоняются по родам — мужчина тоже мог быть Зеленокоренным, хотя в документах форма закрепилась как неизменяемая.

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