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

Менее вероятно, что перед нами остаток древнего составного имени вроде Доброслав или Яромир, где вторая часть — «слав» или «мир». Если Гарджала — усечённая форма такого имени, то первая часть могла нести смысл «гордый» или «презрительный», что для славянских имён нетипично: в них обычно закладывали пожелание добра, силы или гостеприимства (Милогост — «милый гость»). Поэтому версия с прозвищем выглядит правдоподобнее.

Фамилия образована без типичного русского суффикса (-ов, -ин, -ский), что указывает на её возможное западное или южнославянское происхождение. В польской и украинской ономастике фамилии на -а без дополнительных формантов встречаются чаще, чем в великорусской среде. Гарджала могла остаться в неизменной форме и при переходе в русский обиход, если носитель переселился с запада или юга.

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