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

Суффикс -ин в фамилии указывает на принадлежность: Желенин — сын Желены. Модель образования типична для русских фамилий, возникших в XV–XVII веках в среде крестьян и служилых людей. Интересно, что фамилия Желенин встречается в основном в северных и центральных регионах России, особенно в Вологодской, Архангельской и Костромской областях — там, где чёрный дятел был обычной птицей, а лесные промыслы играли большую роль.

Встречается и альтернативная версия: от имени Желя, сокращённой формы от Желан (Желанна) или от глагола «желать». Но она менее вероятна, так как в исторических документах, например в переписных книгах XVI–XVII веков, чаще фиксируются прозвища, а не производные от редких имён. Фамилия Желенина — нечастая, её носители, скорее всего, потомки крестьян или ремесленников из лесных районов, где прозвище закрепилось как родовое имя.