Фамилия Иванина образована от имени Иван — самой распространённой на Руси производной формы канонического имени Иоанн (с древнееврейского — «милость Божья»). Но интересна не столько основа, сколько модель: суффикс -ин в сочетании с окончанием -а указывает на принадлежность, причём не к отцу, а к матери. Такой патроним (а точнее — матроним) встречается реже, чем стандартные Иванов или Ивашин. Если Иванов — «сын Ивана», то Иванина — «дочь Ивана» или, что вероятнее, «жена Ивана». В русской традиции фамилии на -ина нередко закреплялись за женщинами вдовьего или незаконнорождённого происхождения, а позже передавались детям без изменения окончания.

Географически фамилия тяготеет к южнорусским и украинским землям, где матронимические формы дольше сохранялись в быту. Встречается также у потомков однодворцев — особого сословия, сочетавшего черты крестьян и мелких землевладельцев. В документах XVIII–XIX веков носители фамилии фиксировались в Курской, Воронежской и Харьковской губерниях, что подтверждает её южнорусский след.

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