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

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

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

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

В документах начала XX века встречается Кордо Петр Евдокимович, родившийся в 1885 году в Могилевской области. Это подтверждает, что фамилия бытовала на белорусско-украинском пограничье, где смешивались славянские диалекты и профессиональные прозвища часто переходили в фамилии без изменений.