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