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