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

Суффикс -ин указывает на принадлежность: «чей?» — Кордочкин, то есть сын или потомок Кордочки. Модель образования типична для русских фамилий, но сама основа нечаста. Фамилия могла возникнуть в среде ремесленников или крестьян, где прозвища давали по характерной детали внешности или занятию. Например, в некоторых говорах «корда» означала «кляча» или «худая лошадь», так что прозвище могло достаться и тощему, долговязому человеку.

Географически фамилия тяготеет к южным и центральным областям России — встречается в старых переписях Тульской, Рязанской и Воронежской губерний. Встречаются варианты написания: КордочкИн (с ударением на второй слог) и изредка КордочкОв, что говорит о колебаниях в оформлении фамилии в XVIII–XIX веках.

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