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

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

Примечательно, что слово «решило» в некоторых говорах имело и предметное значение — так могли называть орудие для резки или рубки. В этом случае прозвище могло относиться к мастеровому человеку, например к тому, кто работал с режущим инструментом. Но более правдоподобна всё же версия с характером: прозвища, данные по внутренним качествам, встречались в старину гораздо чаще, чем прозвища по инструменту.

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