Su nombre relacionan algunos con el corregidor Francisco de Bobadilla, el depurador de las denuncias contra Cristóbal Colón, que anduvo por Jaén en 1481 y del que se dice que tuvo por aquí sus casas.
El caso más problable del origen de su nombre es la corrupción de su nombre anterior Calle de la Bovedilla.
En 1862 se le cambió el nombre a Calle del Castillo.
En el plano de 1940 se aprecia que la Calle Bovadilla era única y que se convertía en un camino para enlazar con la Carretera de Circunvalación.