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

Фамилия образована без типичных русских суффиксов —‑ов или —‑ин, что указывает на её происхождение в среде украинского или белорусского населения, где прозвища нередко переходили в фамилии в исходной форме. В русских землях такая модель встречается реже, поэтому географически фамилия Галуза чаще всего связана с юго-западными областями бывшей Российской империи — современными Украиной и Беларусью. Встречается она и у казаков, где прозвища, отражающие характер, были особенно распространены.

Слово «галуза» имеет параллели в польском и чешском языках, где gawęda означает «болтовня», «разговор», а gawędzić — «болтать», «балагурить». Это подтверждает, что прозвище давали человеку словоохотливому, неусидчивому, возможно, даже сварливому.

В документах XVII–XVIII веков встречаются записи о казаках и крестьянах с этой фамилией в реестрах Войска Запорожского и переписях Черниговской и Полтавской губерний. В XIX веке фамилия Галуза фиксируется также среди мещан и однодворцев южных уездов России.

Таким образом, фамилия Галуза — прозвищная по происхождению, украинско-белорусская по модели образования и связана с характером человека: непоседа, задира или балагур.