Por tradición familiar se dice que el nombre procede del euskera. Arri significa piedra y -aga lugar. La combinación sería lugar de piedras o con abundancia de piedras. Parece que en la zona de Usurbil (Guipúzcoa) existe un caserío con tal nombre. Existen núcleos de población Arrillaga en Madrid, Florida y California en los Estados Unidos y Uruguay.