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

В древности руту ценили за практические свойства: она улучшала зрение, служила противоядием, а отвар применяли против припадков и судорог. В сельской местности во время эпидемий XVI–XVII веков листья руты разбрасывали по полу, веря, что они отгоняют инфекцию. С рутой связано и любопытное поверье, что она лучше всего растет, будучи украденной, и что ее боятся жабы.

Давая младенцу имя Рутва, родители вкладывали в него пожелание, чтобы природа воспринимала ребенка как своего и передала ему полезные качества, которыми наделен этот представитель растительного мира. Потомок человека с таким именем со временем получил фамилию Рутвина.

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