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

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

Интересная деталь: в некоторых говорах «желека» могла означать не только металл, но и «железистый источник» или «ржавую воду». Если предок жил у такого родника, прозвище могло быть топонимическим. Однако самая правдоподобная версия — прозвище по характеру или ремеслу. Кузнеца или молотобойца в деревне могли называть Желекой за его связь с металлом, а суффикс -ин оформил фамилию в стандартную русскую форму «чей?».

Фамилия недвусмысленно русская, образована по продуктивной модели, но из-за редкой основы почти не имеет однокоренных «родственников». Встречаются варианты Железкин (от «железка») и Железняков, но Желекина стоит особняком — она короче, архаичнее и, возможно, старше по времени возникновения.