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

Суффикс -кин указывает на принадлежность: Короходкин — сын или потомок Корохода. Это типичная модель для фамилий, образованных от прозвищ, распространенная в центральных и южных областях России, а также на Украине (сравните: Ходыкин, Бегункин). Интересно, что фамилия Короходкин встречается нечасто и географически привязана в основном к Воронежской, Ростовской областям и Краснодарскому краю — регионам, где смешались русские и украинские говоры. В украинском языке есть слово «короход» — так могли назвать человека, который ходит короткими шагами или, в переносном смысле, делает всё быстро и отрывисто.

Есть и другая, менее вероятная версия: «короход» могло быть искажением слова «коробейник» (торговец с коробом), но она не подтверждается фонетикой. Более правдоподобно, что прозвище давали по физической особенности или манере движения — это было очень распространено в крестьянской среде, где фамилии часто закрепляли за человеком заметную черту. Таким образом, Короходкины — это потомки человека, которого в деревне знали как Корохода, и фамилия эта хранит отголосок бытовой наблюдательности предков.