Название «улица Молостовых» в 1969 году было дано новой улице, возникшей в ходе массовой застройки восточных окраин Москвы (ранее, с 1963 года, улица с этим названием существовала в Перово, располагаясь возле железнодорожной станции «Перово» — между улицами Плеханова и Плющева, но в 1968 году была упразднена). В названии увековечена память о рабочих Перовских вагоноремонтных мастерских братьев Василия и Кузьмы Молостовых, которые участвовали в рабочем движении и в Декабрьском вооружённом восстании 1905 года в Москве; после того, как на Московско-Казанской железной дороге стала действовать карательная экспедиция присланного в Москву Семёновского лейб-гвардии полка, братьев, вышедших из дома на прогулку, каратели закололи штыками.