Una galería es un pasillo/corredor amplio y con arcadas repetidas a lo largo de sí mismo, como las de una iglesia (galilaea) o un palacio. Por eso a las galerías de arte se las llama así, porque usualmente están en pasillos y los cuadros funcionan como las arcadas, se repite la forma a lo largo del pasillo.
Bueno, concretamente se las llama galerías de arte por el sitio donde se expusieron las primeras exposiciones de arte: en galerías.