Вельяминовская улица расположена в районе Соколиная гора на территории Восточного административного округа города Москвы. Улица получила название в конце XIX века, по одним данным, по имени геодезиста Вельяминова, участвовавшего в планировке района Благуша, на территории которого располагалась улица, по другим данным, по имени начальника Московского удельного округа Григория Николаевича Вельяминова, в ведении которого находились московские пригороды.