Фамилия Решнина — женская форма, а её мужской вариант — Решнин. В основе фамилии лежит не имя, а прозвище или мирское имя Решня. Такие прозвища на Руси давали не по красоте, а по приметному качеству, внешности или поведению.

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

Версия с ремеслом менее вероятна, но возможна. Мастер, делавший решета, мог получить прозвище Решня, но чаще таких людей называли Решетник или Ситовщик. Суффикс -н- в прозвище Решня указывает на признак, а не на профессию.

Фамилия образована по типичной русской модели: к основе Решн- (от Решня) добавили суффикс -ин, который в русском языке указывает на принадлежность: «чей?» — Решнин, то есть сын Решни. Ударение в фамилии падает на второй слог: РешнИна.

Географически фамилия встречается в центральных и северных областях России, особенно в Ярославской, Костромской и Вологодской губерниях, где говоры сохранили слово «решня» в значении «рябой». Однокоренные фамилии — Решетов, Решетников, Решетилов — все они восходят к тому же кругу значений, связанных с решетом или рябиной.