El nombre "Leales", pudiera originarse en el vínculo existente entre este departamento y una de sus principales familias: Los "Leal de Medina", tomándose el nombre de leales de la comunidad de Villa de Leales, ya que esta comunidad fue la primera de la zona utilizando su nombre como nombre del departamento.