Фамилия Реклинская — одна из тех, что сразу обращает на себя внимание польским суффиксом -ская. Такое окончание в русских фамилиях чаще всего указывает на дворянское или шляхетское происхождение, но не всегда: в XIX веке многие фамилии на -ский/-цкий давали крестьянам при переходе из однодворцев или при записи в реестры по названиям деревень. Корень здесь — Реклин-.

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

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

Менее вероятная, но допустимая гипотеза — связь с немецкой фамилией Reckling (Реклинг). В эпоху петровских реформ и при Екатерине II в Россию переселялось много немцев, особенно в Поволжье и Прибалтику. Фамилия могла обрусевать, получив на конце -ская. Однако для этого требуется, чтобы носитель оказался в среде, где фамилии переделывали на польский манер, что редко.

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

Точных данных о древности или знаменитых носителях нет. Фамилия редкая и локальная, что делает её особенно ценной для семейной истории — она почти наверняка привязана к конкретному месту, и поиск по карте может дать больше, чем общий словарь.