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

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

Фамилия никогда не была дворянской и не попала в родословные книги. Её носители — скорее всего, крестьяне или мещане, причём не из центральной России, а из зоны культурного пограничья. Интересно, что однокоренные фамилии (Чечемов, Чечембаев) тоже редки и встречаются в тех же краях, что подтверждает региональную привязку. По сути, Чечемин — это бытовое прозвище, записанное по-русски, которое сохранило память о внешности предка: был он, вероятно, кудряв или длинноволос, и это стало его родовым знаком.