Фамилия Рекитар — редкий случай, когда фамилия не просто образована от прозвища, а, скорее всего, является искажённой записью иноязычной фамилии или географического названия. В русской ономастике она стоит особняком: в ней нет привычных славянских суффиксов -ов, -ин или -ский. Окончание -ар типично для фамилий западного происхождения (польского, немецкого, еврейского), где оно указывает на род деятельности (например, немецкое -er).

Наиболее вероятная версия — фамилия восходит к немецкой фамилии Reiter или Reuter (всадник, конный воин) или к её варианту Reckter. При попадании в русскую среду немецкое Reiter могло превратиться в Рекитар через народную этимологию: звук «т» в конце осмыслился как суффикс, а корень «рейт» переосмыслился как «рек» (от «река» или «речь»). В пользу этого говорит и то, что носители фамилии Рекитар встречаются в регионах, где исторически жили немецкие колонисты — на юге России, в Поволжье, а также в Прибалтике.

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

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

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