Преди да стане част от Варна квартал Владиславово всъщност е бил село. Възникването му датира още от османската епоха. Тогава се наричало Паша, а също и Пашаегид. По-късно след Освобождението името на селото се изписва Паша- Кьой. Това разказа Светослав Аджемлерски от провадийския музей, който вече 20 години изучава имената на населените места в областта. Той представи доклад за старите имена на някои квартали и курортни комплекси в община Варна по време на научната конференция „Културното наследство на Варна“, предаде репортер на Moreto.net.

Названието произлиза от думата турската дума „паша“, която означава висш военен началник или управител на област.

В документи, съхранявани в Музея за история на Варна ХV–ХІХ век, е записано: „Някой си паша го имал като чифлик, а после постепенно се заселило и получило името Паша кьой.”

Според Веселин Иванов легендата, че селото било дадено за чифлик на еничаря, отсякъл и показал на султана главата на крал Владислав ІІІ Ягело, най-вероятно е създадена през 20-те години на ХХ век, след като са публикувани редица сведения за похода през 1444 година.

През 1910 година за населеното място е предложено ново име- Владислав. Мотивът е, че селото се намира на мястото на битката и заслужава да е кръстено на полския крал Владислав Варненчик, загинал в сражението през 1444 гoдина.

В крайна сметка името Владиславово селото получава след утвърждаване през 1931 година. Слято е с Варна през април 1975 година.