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