Фамилия Галюзовы образована от прозвища Галюз, которое, в свою очередь, восходит к диалектному слову «галуза». В западных российских говорах это слово с XV века означало «неугомонный шалун, проказник, сорванец». Скорее всего, основатель рода получил такое прозвище за живой и озорной нрав. Потомков этого человека стали называть Галюзовыми — то есть «дети Галюза».

Фамилия построена по самой распространённой русской модели: к основе на согласный добавляется суффикс -ов, указывающий на принадлежность. Словообразовательно она стоит в одном ряду с фамилиями от прозвищ-характеристик — Шалунов, Проказов, Баловнев. Однако в отличие от них, основа «галуза» имеет чёткую диалектную привязку: она бытовала в западных и юго-западных землях, на границе с белорусскими и украинскими говорами. Это позволяет осторожно предположить, что корни рода Галюзовых — из тех регионов, где «галузой» называли непоседу.

Слово «галуза» родственно и украинскому «галузка» (ветка), но в значении прозвища оно, скорее, связано с глаголом «галузить» — шалить, проказничать. Поэтому связывать фамилию с «галушками» (кушаньем) не стоит: это народная этимология, не подтверждённая диалектными данными.

Точное время возникновения фамилии Галюзовы установить трудно. Процесс закрепления фамилий у крестьян и мещан растянулся на несколько столетий и завершился в основном к XIX веку. Однако сама основа — прозвище Галюз — известна с XV века, так что фамилия могла сложиться в разное время в зависимости от того, когда именно потомки этого человека получили наследственное именование.

В написании фамилии встречаются варианты Галюзов и Галюзовы (последнее — форма множественного числа, традиционная для обозначения всего рода). Оба варианта закономерны для русской ономастики.