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

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

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

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

Фамилия редкая, не попала в массовые списки дворянских или купеческих родов. Её носителей стоит искать среди крестьян и казаков юга России и востока Украины. Встречается также вариант Очеретенко — с украинским патронимическим суффиксом, что подтверждает ту же основу.