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

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

Словообразовательная модель проста: прозвище Чечема (или Чечем) → отчество-притяжательность «Чечемин сын» → фамилия Чечемин. Женская форма Чечемина закрепилась, когда фамилии стали передаваться по наследству. Географически фамилия тяготеет к Вологодской и Кировской областям, где диалектная лексика хорошо сохранилась. Встречается она и в Поволжье, но заметно реже.

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