Своё официально название (ул. Венецианова), самая короткая улица Москвы получила 4 апреля 1928 в честь русского художника Алексея Гавриловича Венецианова (1780–1847 гг.). Его род происходил из Греции, а уже прадед художника со своей женой переехали в Москву примерно в 1730–1740-х годах, где он и получили прозвище «Венециано», которое и стало прообразом фамилии рода Венециановых.

Первоначально улица Венецианова соединяла улицы Сурикова и Левитана, но в 1937 году здесь, на самой короткой улице Москвы был возведён дом художника А.М. Герасимова, который сделал улицы Венецианова тупиковой.

Улица Венецианова маленькая настолько, что на многих картах Москвы она или не отмечена, или указана неверно: на картах Яндекс и Google улица Венецианова обозначена как часть улицы Сурикова. Ближайшая станция метро - «Сокол».