Фамилия Чечка — редкий случай, когда прозвище почти полностью вытеснило исходное имя и закрепилось в документах. В её основе лежит древнерусское нецерковное имя Чечко, которое встречается в актах XV–XVI веков. Так могли назвать человека с характерной манерой речи — «чечкой» в диалектах называли заику или картавого. Слово образовано от глагола «чекать» (говорить отрывисто, с запинкой) с помощью уменьшительного суффикса -к-, который в именах собственных не столько уменьшал, сколько указывал на принадлежность к младшему поколению (ср. Иванко, Петрушка).

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

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

Встречаемость фамилии сегодня невысока. Основные очаги — западные области России (Брянская, Смоленская) и восток Украины. За пределами этих регионов Чечка часто становится объектом орфографической путаницы: её путают с чешской фамилией Чечек или с тюркским словом «чек» (граница), хотя ни к Чехии, ни к тюркским языкам она отношения не имеет.