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

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

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

Словообразовательно фамилия стоит особняком. Суффикс -к- в русских фамилиях обычно указывает на уменьшительную форму имени (Иван — Ивашка) или на принадлежность к профессии (Кузнец — Кузнечка), но здесь он является частью исходного нарицательного слова. Это сближает Черёдку с такими фамилиями, как Ложка, Крышка, Копейка — все они образованы от предметных прозвищ без дополнительных фамильных суффиксов. Такие фамилии часто возникали в крестьянской среде на севере и северо-западе России, где патронимическая модель на -ов/-ев не была обязательной.

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