Фамилия Гурлебаус образована от прозвища, которое состоит из двух частей. По одной из версий, первый компонент фамилии восходит к литовскому слову gurlus - «тучный, полный; жирный», «слабый», «нежный». Согласно другой гипотезе, он образован от искаженного немецкого слова Gülle - «лужа». Вторая часть фамилии имеет исконно немецкое происхождение. Существует также два варианта ее перевода: возможно, «баус» - это диалектное слово, употребляемое в Швабии со значением «большое количество чего-либо», «праздник». Следовательно, Гурлебаусом могли называть любителя вкусно поесть. Однако не исключено, что основа «баус» восходит к немецкому слову Bau - «строительство». В таком случае основатель рода Гурлебаус мог строить дома. Например, только у евреев можно было встретить такие фамилии, как Вейценбаум, что в переводе с немецкого означало «пшеничное дерево», Зауэрштром – «кислый поток», Левенфиш – «рыба-лев», Цигенбаум – «козье дерево», Квечман – «высказываться неохотно».