Фамилия Чохленко звучит на украинский лад: суффикс -енко указывает на происхождение с территории современной Украины или юга России. В XVI–XVIII веках этот суффикс был основным способом образовать фамилию от имени или прозвища отца, и означал он «сын такого-то» или «потомок такого-то». То есть Чохленко — это буквально «сын Чохла» или «потомок Чохли».

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

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

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