Грамматический словарь Зализняка (склонения слова):
Теремок, теремки, теремка, теремков, теремку, теремкам, теремок, теремки, теремком, теремками, теремке, теремках
теремо́к
-мка, м.
уменьш. к терем; небольшой терем.
ТЕРЕМ’ОК, теремка, ·муж. (·ист., ·поэт. ). ·уменьш.-ласк. к терем.