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

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

Письменная история прозвища уходит в XVI век. «Ономастикон» академика С. Б. Веселовского фиксирует Ивана Семеновича Плещеева, известного как Тесто (первая половина XVI века), и Федора Григорьевича Тесто Бутурлина (1606 год). Там же упомянут нижегородский крестьянин Потеха Тестов (1608 год) — это ранний пример, когда прозвище уже перешло в фамилию.

Фамилия встречается в разных уголках страны, что говорит о её широком распространении. В Книге памяти Иркутской области записан Георгий Васильевич Тестов, родившийся в 1888 году в поселке Тельма Усольского района. Книга памяти Кировской области хранит сведения о Павле Ивановиче Тестове (1886 года рождения) из деревни Климов Борок Подосиновского района, которая тогда относилась к Архангельской губернии. В Воронежской области отмечен Тимофей Дмитриевич Тестов (1907 года рождения) из села Орловка Гремячевского района.

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