Фамилия Решилина — одна из тех, что хранят в себе память о прозвище или мирском имени предка. В её основе лежит древнерусское нецерковное имя Решило. Такие имена были широко распространены на Руси до XVII века и давались не при крещении, а в быту, часто по характеру или занятиям человека.

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

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

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

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