Фамилия Черменинв — редкий случай, когда написание почти наверняка искажено. В русском языке суффикс -инв не встречается, а сама основа не даёт очевидного толкования. Скорее всего, перед нами опечатка, возникшая при записи фамилии Черменин или Черменинов.

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

Менее вероятно, но допустимо, что основа восходит к имени Чермен — производной форме от канонического имени Чернец или от славянского имени Черн. В этом случае суффикс -еня смягчал основу, а фамилия означала «сын Чермени».

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

Географически фамилии с корнем «черм-» чаще фиксируются в Вологодской, Архангельской и Пермской областях, где диалектное слово «чермень» было в ходу. В переписях XVII–XVIII веков встречаются крестьяне и посадские люди с прозвищем Чермен.

Если же написание «Черменинв» не опечатка, а местный вариант, то это может быть результат редукции суффикса в говорах (например, «Черменинв» как стяжённая форма от «Черменинов»). Но в письменных источниках такая запись не зафиксирована, поэтому наиболее разумно считать её ошибкой переписчика или паспортиста.