Фамилия Россинин — редкая и неочевидная. С первого взгляда её хочется связать с названием страны или этнонимом «россиянин», но в русской ономастике такой путь маловероятен. Фамилии, образованные напрямую от слова «россиянин», почти не встречаются в старых документах: они возникли бы слишком поздно, в XVIII–XIX веках, и скорее в искусственной, семинарской среде. У Россинина другая природа.

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

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

Итак, предок современного Россинина — не «гражданин России», а человек по прозвищу Росса (рыжий, красноватый) или, что тоже вероятно, носитель имени Ростислав в домашней форме Рося. Фамилия эта — крестьянская, севернорусская, с характерной для тех мест словообразовательной «затейливостью».