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

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

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

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