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

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

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

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