Фамилия Черемисова образована от прозвища Черемис. Таким образом, очевидно, что основатель рода Черемисовых имел марийские корни или же некоторое время жил среди марийцев, за что и получил своё прозвище. Первое упоминание о черемисах встречается в VI в. у готского историка Иордана. Предки современных марийцев между V и VIII вв. взаимодействовали с готами, позднее с хазарами и Волжской Булгарией. Между XIII и XV вв. марийцы входили в состав Золотой Орды и Казанского ханства. Таким образом, потомок человека, обладающего прозвищем Черемис, со временем получил фамилию Черемисова.