Согласно легенде, Никополь основали три казака: Никита, Палий Лысый и Довгаль, в честь которых были названы переправа Никитин Рог, село Довгалевка и гора Лысая. От старой части Никополя вверх по Днепру до Лысой горы и была та самая Довгалевка, что дала улице название. За селом Довгалевка раскинулось село Ново-Павловка. Граница между ними была прозванна улицей Межевой, в советский период переименованная в Щорса. Сегодня улице возвратили первоначальное название.