Прозвище Черемис восходит к аналогичному нарицательному. Таким образом, очевидно, что основатель рода Черемисиных имел марийские корни или же некоторое время жил среди марийцев, за что и получил своё прозвище. Веселовского упоминаются: Русин и Мещерин Федоровичи Черемисиновы, 1508 г., Ростов; от Мещерина — Мещериновы и Черемисиновы; Черемисин Алексеевич Караулов, помещик, 1550 г., Москва. Таким образом, потомок человека, обладающего прозвищем Черемис, со временем получил фамилию Черемисин.