Свое название эта хорошо отполированная, без единой надписи колонна получила во второй половине XVIII века по имени купца Молво, который на арендованной здесь земле построил вначале дачу, а затем два завода – водочный и сахарный. Предприимчивость и размах строительства определили популярность купца у обывателей. Ему даже приписывали и возведение этой колонны. Однако за исключением одиноких и робких предположений, связанных с именем О. Монферрана, историки почти единодушно отказываются назвать какого-либо конкретного автора колонны.
Широкую известность Молвинский столп приобрел благодаря легендам, восходящим к первой четверти XVIII века, к эпохе Петра. Так отразилось сочувствие простого народа к любви камергера Виллима Монса и императрицы Екатерины Алексеевны и протест против жестокости Петра. Всем было памятно, что Петр не просто приказал отрубить голову несчастному Монсу в присутствии Екатерины, но и велел выставить эту голову на видном месте и не однажды проезжал мимо нее в карете в сопровождении жены. Что касается персидского скакуна с красивым женским именем Лизетта, то о нем тоже рассказывали легенды. Говорили, что из глаз Лизетты выкатывались слезы, когда Петр по какой-либо причине отменял намеченную ранее поездку, что она легко находила хозяина в сутолоке строящегося Петербурга, что ей позволялось присутствовать на пирах на открытом воздухе и принимать пищу из рук верноподданных офицеров.
Когда лошадь пала, чучело ее передали в Кунсткамеру. В настоящее время оно находится в Зоологическом музее Академии наук.
В середине XVII века вдоль дороги от Москвы до летней резиденции царя Алексея Михайловича в селе Коломенском были установлены высокие деревянные верстовые столбы с обозначением расстояния до конечного пункта. Такие дороги были наиболее обихожены и поэтому, в отличие от остальных, назывались столбовыми. А верстовой столб в бытовом обиходном разговоре стали именовать коломенской верстой. Это выражение приобрело переносное значение и распространилось по всей России, не обойдя, конечно, и Петербурга.
Первые верстовые столбы на дорогах от Петербурга до Царского Села и Петергофа тоже были деревянными. В 1760-х годах, когда граница города отодвинулась к Фонтанке, Комиссия о каменном строении Петербурга и Москвы приняла решение благоустроить главные въезды в столицу по Царскосельской и Петергофской дорогам и заменить деревянные указательные столбы каменными. Проект верстовых столбов в виде классических обелисков, облицованных разноцветными мраморами, разработал Антонио Ринальди.
Первый столб из мрамора и гранита появился в 1774 году на левом берегу Фонтанки вблизи Триумфальных ворот, возведенных тоже Ринальди. На одной из плоскостей столба были солнечные часы. Триумфальные ворота, которые современники считали едва ли не главным украшением столицы, в 1828 году разобрали. А выражение «Коломенская верста», родившееся в Москве, дойдя до Петербурга, в котором была своя Коломна, стало восприниматься как истинно петербургское.