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