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

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

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

Суффикс -ов в фамилии указывает на принадлежность: Теремов — это сын Терема. Сама фамилия Теремовы закрепилась в формах множественного числа, когда речь идёт о роде в целом. О точном месте и времени возникновения фамилии говорить сложно: процесс формирования русских фамилий растянулся на несколько столетий, с XV по XVII век, и в разных регионах шёл неравномерно. Теремовы могли появиться независимо в разных губерниях, что делает фамилию не привязанной к одной местности.

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