Фамилия Иванова-Русинова — двойная, составная. Такие фамилии в России закреплялись по разным причинам: либо при объединении двух родов через брак, либо для уточнения ветви внутри большого рода, реже — как искусственное псевдонимное образование. Каждая из двух частей имеет собственное происхождение, и их стоит разбирать отдельно.

Первая часть, Иванова, — одна из самых распространённых русских фамилий. В её основе лежит имя Иван. На протяжении нескольких столетий, с XVI по XIX век, это имя оставалось самым частым у русских: среди крестьянства оно охватывало от 15 до 25% всех мужчин. Церковная форма имени — Иоанн, в переводе с древнееврейского означает «милость Божья». Суффикс -ов указывает на принадлежность: Иванов — буквально «сын Ивана». Массовость имени привела к тому, что фамилия Иванов встречается повсеместно, но чаще всего в центральных и северных губерниях России.

Вторая часть, Русинова, образована от прозвища Русин. Нарицательное «русин» имело два основных значения. Во-первых, так называли жителей Древней Руси, а позже — население Галичины, Буковины и Закарпатья, говорившее на западных диалектах украинского языка. Во-вторых, это название отдельной этнической группы, которую одни исследователи считают частью украинского народа, другие — самостоятельным восточнославянским народом. Прозвище Русин могло указывать на этническую принадлежность предка или на то, что он долгое время жил среди русинов и перенял их обычаи. Суффикс -ов в фамилии Русинов работает так же, как и в первой части: «сын Русина».

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

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