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

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

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

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