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

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

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

Сословная принадлежность носителей фамилии не зафиксирована в массовых источниках. Скорее всего, предки Кордымонов были казаками, мещанами или крестьянами западных губерний Российской империи, где свободное прозвище легко становилось наследственной фамилией. Сейчас фамилия встречается единично, преимущественно в Украине и России, и её носители, вероятно, связаны родством с теми, кто жил в Подолье или на Волыни.