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

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

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

Интересна география фамилии. Дышливенко почти не встречается в центральных и северных областях Украины. Основной ареал — юг Украины, особенно Запорожская и Днепропетровская области, а также Краснодарский край России. Это объяснимо: казаки и крестьяне, переселявшиеся на Кубань и в Приазовье, принесли туда и фамилии. В русском языке фамилия не меняла окончание, потому что суффикс -енко остался чуждым для русской модели склонения, и её закрепили в форме на -ко.

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