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

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

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

Фамилия Трекова встречается нечасто, но у неё есть чёткая региональная привязка. Основной ареал — Поволжье, особенно Самарская и Саратовская области, а также Нижегородчина. Это логично совпадает с бурлацкой версией: именно на Волге труд трека был массовым. Встречаются Трековы и на Дону, но там прозвище могло закрепиться за лодочниками-перевозчиками.

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