Фамилия Череменин — один из тех случаев, где за привычным звучанием скрывается неожиданная основа. На первый взгляд хочется связать её с «черемухой» или «черепом», но это ложный след. Корень здесь — диалектное слово «череме́нь» или «череме́н», которое в рязанских, тамбовских и владимирских говорах означало «ремень», «пояс» или «кушак». Переход звуков «р» в «л» дал бы «челемень» (тоже ремень), но в исходном варианте сохранилась древняя основа, родственная литовскому diržas и общеславянскому čermenь.

Модель образования типична для русских фамилий: суффикс -ин указывает на принадлежность. Череменин — буквально «сын Череменя» или «человек из рода Череменя». Прозвище Черемень могли дать мастеру, который плел или шил пояса, либо человеку, который всегда носил заметный, дорогой кушак — в крестьянской среде ремень был не просто деталью одежды, а знаком достатка и статуса.

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

Интересно, что фамилия могла возникнуть и от личного имени Черемень — уменьшительной формы от Черемис (так раньше называли марийцев). Но эта версия менее вероятна: прозвища по роду занятий в русской ономастике встречаются чаще, чем этнонимы, тем более что «черемис» дало бы фамилию Черемисов или Черемисин, а не Череменин.

Однокоренных фамилий немного: Череменев, Черемнин. Все они редки и держатся в тех же областях — там, где слово «черемень» ещё помнили в быту. Так что Череменин — не про дерево и не про кость, а про ремесло и прочную кожаную вещь, которую носили на поясе.