gallery – галерея, место прогулок, балкон, портик, галерка.

gallery (n.) (из среднефранцузского «galerie» - длинный портик); из среднефранцузского «galleria»; происхождение неизвестно; возможно другая форма «galilea» - церковное крыльцо («porch» - это русское «порог», замена «г» - «ch»); вероятно из латинского «Galilaea» - Галилея.
c.1500, from Middle French galerie "a long portico" (14c.), from Medieval Latin galeria, of uncertain origin, perhaps an alteration of galilea "church porch," which is probably from Latin Galilaea "Galilee," the northernmost region of Palestine (see Galilee); church porches sometimes were so called from being at the far end of the church.

Galilee (самая северная провинция Палестины); из латинского Galilaea, греч. Γαλιλαίος, евр. הגליל – дословно – район.
"northernmost province of Palestine," late 12c., from Latin Galilaea, Greek Galilaia, from Hebrew Haggalil, literally "The District," a compressed form of Gelil haggoyim "the District of Nations" (see Isa. viii:23). The adjective Galilean is used both of Christ (1630s), who was born there, and of the Italian astronomer Galileo (1727).

Ну, Галилея, если это действительно, район, то это «село» + «лежу». Хотя, зная современную Галилею, можно предположить, что это просто «голая». Как и Голландия, Галлия, Англия и пр. См. «England». Так же «коло» + «лью», место действительно жаркое.

Ну, а в основе слова «галерея» могут лежать:
1) Голый, т.е. пустое место, чем, собственно, галереи и являются

2) Гулял, т.е. галерея – это место для прогулок, только закрытое.

Галерея Словарь иностранных слов
франц. galerie, от гальск. galer, развлекаться, потому что первоначально галереи были назначены для прогулок и для развлечения. а) Длинный ход с крышею. b) Собрание картин или редкостей. с) Перила около капитанской каюты. d) Задняя часть капитанской каюты. e) Места в театрах с постепенно возвышающимися скамейками. f) Подземные ходы в рудокопиях. g) Земляные ходы при осаде крепости.
(Источник: "Объяснение 25000 иностранных слов, вошедших в употребление в русский язык, с означением их корней". Михельсон А.Д., 1865)

Так что, вероятнее второе, просто «гулял». Замена «л» - «r». ГЛЛ – GLL – GLR – gal (l) ery.

Вероятно, сюда же и галера:
Галера Словарь иностранных слов
(исп.). Дорожный экипаж в Испании с полотняным верхом, открытый спереди.
(Источник: "Словарь иностранных слов, вошедших в состав русского языка". Чудинов А.Н., 1910)

Все правильно, для прогулок.
А название для безумно древних галер придумано задним числом. Напомню, что Петр за номером 1 использовал галеры в битве при Гангуте. А это, 1714 год.
В конце июня 1714 года русский гребной флот (99 галер, скампавей и вспомогательных судов с 15-тысячным десантом) под командованием генерал-адмирала графа Фёдора Матвеевича Апраксина сосредоточился у восточного побережья Гангута (в бухте Тверминне) с целью высадить войска для усиления русского гарнизона в Або (100 км северо-западнее мыса Гангут). Путь русскому флоту преградил шведский флот (15 линейных кораблей, 3 фрегата, 2 бомбардирских корабля и 9 галер) под командованием Густава Ватранга.
.

Сам термин «галера» происходит от среднегреческого названия одного из типов корабля византийского военного флота — galea. Происхождение самого греческого термина не ясно.

Сказки о галерах читайте в «вики». Получите большое удовольствие. Ну, и конечно, фраза всех историков, куда без нее:
К V веку восточно-римский историк Зосим ещё знал о существовании трирем, но писал, что искусство их постройки давно утрачено.

Как обычно, все пропало! «Гипс снимают, клиент уезжает»©.
http://www.youtube.com/watch?v=_gY2-pcpFCc .
Темные века, знаете ли… Такие дела.
https://ru.wikipedia.org/wiki/%D0%93%D0%B0%D0%BB%D0%B5%D1%80%D0%B0 .

Я так думаю, что сказки о «древних» галерах перенесены на море с русской сухопутной оборонительной системы «Гуляй-город».
http://dic.academic.ru/dic.nsf/bse/81971/%D0%93%D1%83%D0%BB%D1%8F%D0%B9 .
. Он же «wagenburg» и «vozová hradba», так же «табор».

The term "galley" derives from the medieval Greek galea, a smaller version of the dromon, the prime warship of the Byzantine navy.<1> The origin of the Greek word is unclear but could possibly be related to galeos, "dog-fish; small shark".<2> The word "galley" has been attested in English from c. 1300

Вот, нарисовалась версия «маленькой акулы». Напомню, что «акула» это русское «кол». Этимологически красиво.

A dromon (from Greek δρόμων, dromōn, "runner") was a type of galley and the most important warship of the Byzantine navy from the 5th to 12th centuries AD, when they were succeeded by Italian-style galleys.

Вообще-то, «дромъ» - это старорусское «дорога» (Дьяченко), имеющая тот же корень, «др» / «тр», что и «дорога», «тропа», «торить».

1675:

GALLEON, GALLION (galion, F.) – большая разновидность галеры (Galley) используемая в войне. Т.е. это русское слово «гулена». Примечательно, что «используемая в войне». Значит, можно предположить, что в мирное время они использовались совсем с другой целью. Скажем, с той же, что и «гондола».

GALEAS (galeaffe, F.) – большая двойная галера (надо полагать – прообраз катамарана). Не отсюда ли сказочка про Голиафа?

GALLEY или корабль (galere, F.) – морское судно с веслами.

И еще несколько интересных слов:
GALL (Geala, Sax., Galle, Teut.) – желчь, одна из телесных жидкостей, так же раздражение или болячка.
Это русское «желчь» (от «желтый»).
GALL-nut – желудь; используется в производстве чернил. Опять русское «коло» (круглый), ср. «желвак», «желудь» и «колоб». Видимо, сюда же «желудок», ср. с «желудь».
Сюда же:
GALAXY (galaxias, L, из γαλαξίας, Gr.) – широкий круг на небе, называемый «Млечный путь».
Примечательно, что греческая «гамма» (γ) напечатана почти как «g».