На денешен ден, 16 септември 1996 година, од официјалното име на градот Велес е отстранета придавката „Титов“.
По речиси пет децении, градот во официјална употреба повторно го носи името Велес.
Името „Титов Велес“ се појавува по Втората светска војна. На 10 октомври 1946 година бил донесен закон со кој градот Велес бил преименуван во Титов Велес, во чест на тогашниот југословенски лидер Јосип Броз Тито. Законот стапил во сила на 11 октомври истата година.
Со тоа, „Титов Велес“ станал официјалниот назив кој со децении се користел во државните документи, институциите, претпријатијата и организациите, но и во секојдневниот живот.
Генерации велешани растеле со ова име. Така градот бил запишуван во учебници, весници, возни редови, адреси и различни официјални документи.
Во периодот по распадот на Југославија, во Македонија започнал процес на промена на низа имиња и називи поврзани со поранешната држава. Во тој процес се отворило и прашањето за официјалното име на Велес.
Во 1996 година, „Титов“ било отстрането од називот, а градот во официјалната употреба повторно бил именуван како Велес.
Промената не значела именување на градот со нов назив, туку отстранување на додавката која била дел од официјалното име од 1946 година.
Од 16 септември 1996 година, во документите и официјалната употреба повторно стоело едноставно – Велес.
За едни генерации, „Титов Велес“ било името под кое го познавале градот во кој живееле, учеле и работеле. За помладите, пак, името Велес било дел од новата реалност на независна Македонија.
Денес, 30 години подоцна, „Титов Велес“ останува дел од историјата на градот – назив кој се користел речиси половина век и кој денес потсетува на едно поинакво политичко и општествено време.
16 септември 1996 – денот кога „Титов“ исчезна од официјалното име на Велес.
