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

Корень «Рекеч» звучит необычно для русского уха. Вероятнее всего, он имеет балтское или западнославянское происхождение. В литовском языке есть слово «rekėti» — кричать, шуметь, или «reklys» — крикун, горлопан. Однако для фамилии более правдоподобна связь с гидронимом: множество речек и ручьёв в Полесье и Прибалтике носят названия Рекеча, Рекетка. Если предок жил у такой реки, прозвище «Рекеча» могло означать «живущий у шумной, быстрой воды», а затем закрепилось за всем родом.

Второй вариант, менее вероятный из-за редкости, — происхождение от личного имени Рекеч (уменьшительное от Иеремия или Григорий в народных говорах). Но против этого говорит суффикс -ский, который почти всегда указывает на географическое прозвище, а не на отчество.

Социальный статус носителей фамилии Рекечинские был неоднороден. На западе Российской империи, откуда фамилия родом, суффикс -ский носили и обедневшие однодворцы, и мелкопоместные дворяне, и крестьяне, получившие фамилию по названию деревни при переписи. В XIX веке Рекечинские встречаются в метрических книгах Киевской, Волынской и Подольской губерний — как православные, так и католики, что говорит о пограничье культур. В написании фамилии возможны колебания: Рекечинский/Рекечинская, реже Рекечицкий. Ударение, судя по аналогичным фамилиям (Терещенко — Терещинский), падает на второй слог: Реке́чинская.