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

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

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

Географически фамилия тяготеет к северным и центральным областям России, где еловые леса — обычный пейзаж. Встречается она редко, что подтверждает её локальное, диалектное происхождение. Носитель фамилии Подъельнокова может с уверенностью сказать, что его предок был тесно связан с лесом: либо жил в нём, либо имел прозвище по сходству с ёлочкой-подростком.