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

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

Модель образования типична для русского Севера и некоторых областей Поволжья: суффикс -ов/-ев прибавляется к основе, оканчивающейся на -о, что даёт форму Решилов (сын Решилы). Фамилия не относится к самым частым, но встречается в архивных записях XVIII–XIX веков, преимущественно в Вологодской и Архангельской губерниях. Это косвенно подтверждает северное происхождение — именно там сохранялись древние значения глаголов и жили прозвища с суффиксом -ило.

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