Фамилия Рекордатов с первого взгляда кажется нерусской, почти иностранной, но на деле это самобытный памятник славянской культуры, образованный по модели, которая широко представлена в ономастике восточных, западных и южных славян. Она принадлежит к пласту искусственных или семинарских фамилий, которые массово создавались в духовных училищах и академиях в XVIII–XIX веках. Священникам при поступлении в семинарию часто меняли бытовые фамилии на более благозвучные, и нередко за основу брали латинские слова.

В основе фамилии лежит латинское recordor — «вспоминать, помнить». Отсюда же и русское слово «рекорд» в значении «высшее достижение», но к фамилии оно прямого отношения не имеет. Скорее всего, будущий семинарист получил прозвище Recordatus, то есть «помнящий», «памятливый», либо его нарекли в честь церковного понятия, связанного с памятью и поминовением. Суффикс -ов в окончании фамилии — это уже чисто русская адаптация: от латинской основы Recordat- добавили типичный патронимический суффикс, чтобы получить полное имя Recordatov, которое позже закрепилось как Рекордатов.

Так и представитель фамилии Рекордатов может по праву гордиться своей фамилией как ценным источником семейной истории: передаваясь из поколения в поколение, она по сей день хранит память о происхождении индивида. В отличие от большинства крестьянских или дворянских фамилий, которые складывались веками стихийно, семинарские фамилии часто фиксировались сразу и не менялись, поэтому их носители могут проследить род почти до момента присвоения имени.

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