Tomó su nombre debido a que Andrés de Vandelvira vivió en esta calle durante el período en que se ocupó de las obras de la Catedral de Jaen en la Casa de Andrés de Vandelvira (Casa de Andrés de Vandelvira), aunque otros autores aseguran que su anterior nombre era Calle Val de Elvira y que su nombre se transformó al actual.