Сколько имён было у Невского проспекта за всю его историю?

а если в википедию заглянуть? Там написано:

Названия
Невский проспект в 1906 году.

Своё современное название Невский проспект обрёл в 1781 году, произошло от названия Александро-Невской Лавры, которая носит имя национального героя, святого князя Александра Невского. До этого магистраль, соединявшая Адмиралтейство и Александро-Невскую лавру называлась сначала просто дорогой к Невскому монастырю или першпективной дорогой к Невскому монастырю (с 1718 года) , затем сменила несколько похожих названий: Большая першпективная дорога, Большая Невская першпектива, Невская першпектива (с 1768 года) . Часть проспекта от современной площади Восстания до Александро-Невской лавры непродолжительное время (в 1753 году) носила название Старая Невская Першпективная улица. С 1781 года название Невский проспект стало официальным, хотя в 1783—1785 годах существовало название Большой Невский проспект [1].

В октябре 1918 года к первой годовщине Октябрьской революции магистраль получила название проспект 25-го Октября, которое просуществовало чуть более двадцати лет, после чего в блокадном Ленинграде проспекту было решено вернуть историческое название. С 13 января 1944 года проспект снова называется Невским.

таки раза 4 переименовывали...

Не берусь утверждать, что мой ответ самый точный, но, кажется, сначала это была Старо-Московская дорога (тракт) , потом, после строительства Александро-Невской Лавры, появилось название Невский проспект.
В разное время его переназывали (не скажу точно - почему) Задунайским, проспектом 25-го Октября (после Революции) .
Повторюсь еще раз - память стала изменять. Это не самый полный ответ.