Arteaga significa etimológicamente "lugar de encinas", de "artea" (encina) + el sufijo "-aga", que indica "lugar de".