Aunque a primera vista el topónimo del castillo parece provenir del palacio madrileño, el nombre de "Madrid" podría tener otros orígenes, como apuntan, entre otros, el historiador Henri Sauval.