Частично разгадать тайну названия острова помогла старинная писцовая книга, найденная в 40-х годах прошлого столетия в одном новгородском монастыре. В ней есть запись, из которой следует, что еще в 1500 году остров в дельте Невы именовался Васильевым. Известно также, что в середине XV столетия в этой местности владели землями новгородские посадники Василий Казимир (или Казимер), Василий Селезень по прозвищу Губа и Василий Ананьин. Но кто из перечисленных посадников оказался увековечен в названии острова? На этот вопрос дать определенный ответ пока невозможно.
Одни считают, что Крестовский остров получил свое название от прорубленных на нем некогда крест-накрест просек; другие связывают название с находившимся здесь раньше озером крестообразной формы; третьи ссылаются на писцовую книгу XVI века, где упоминается о какой-то часовне с крестом, и т. д.
С достоверностью можно сказать лишь одно: название «Крестовский» очень старое. Оно соответствует и финскому наименованию острова — «Ристисаари», что в переводе означает «Крест-остров».
В старину острова, возникшие в результате наноса грунта или отделения части суши от материка, именовали буянами. На этих небольших островках часто хранили различные материалы и продукты, которые хотели уберечь от воров и пожаров.
В нашем городе буянами стали называть острова, где производилась погрузка и выгрузка товаров, а также хранились пенька, лен, кожи, вина, сельди, сало и другие привозимые в город товары и продукты питания. Это нашло отражение в названиях — Сальный буян, Масляный буян, Сельдяной буян, Винный буян и другие. Но с годами засыпались протоки, их омывающие, островки исчезали, а с ними уходили в прошлое и буяны, которых насчитывалось некогда около пятнадцати.
В начале XVIII века за Фонтанкой, примерно там, где ныне находится Стремянная улица, возникла слобода. В небольших, наспех срубленных домиках расположился батальон адмиралтейской рабочей команды, которым командовал капитан, а позднее подполковник М. О. Аничков. Под его руководством в 1715 году был построен через Фонтанку деревянный мост, получивший название Аничков. В 1739 году «Комиссия о Санкт-Петербургском строении» постановила впредь именовать этот мост Невским. Однако новое название не прижилось. Более того, возведенный в 1740-х годах на правом берегу Фонтанки, близ моста дворец графа Разумовского тоже стал именоваться Аничковым.
Мост через Фонтанку на Невском проспекте неоднократно перестраивался, но название сохранялось старое. Только почему-то на прикрепленной у моста дощечке в 1908 году появилась надпись: «Аничкин мост». Это искаженное название петербуржцы быстро подхватили. И, быть может, оно бы прижилось, если бы не непредвиденный случай…
В 1912 году приехал в столицу один из дальних потомков М. О. Аничкова. Гуляя по Невскому, он обратил внимание на надпись у моста через Фонтанку. И в тот же день, крайне возмущенный, написал жалобу в городскую управу. В ней гость доказывал, что предки его были не Аничкины, а Аничковы.
Городская управа запросила архив. Полученный ответ документально подтверждал справедливость жалобы. Поэтому впредь мост именовали Аничковым.