Прозвище Черемиса восходит к аналогичному нарицательному. Таким образом, очевидно, что основатель рода Черемисиных имел марийские корни или же некоторое время жил среди марийцев, за что и получил своё прозвище. Таким образом, потомок человека, обладающего прозвищем Черемиса, со временем получил фамилию Черемисина.