Фамилия Гулемба звучит настолько не по-русски, что первой же мыслью становится: перед нами что-то западное или южное. И это верно. В русском языке нет суффикса -емба, который образовывал бы фамилию от славянского корня. Зато такой суффикс характерен для тюркских, а точнее — для крымскотатарских и турецких языков, где он часто встречается в прозвищах и именах. Сравните: Кучемба, Хасемба, а также фамилии на -емба, которые бытуют у гагаузов и некоторых групп балканских народов.

Разбираем основу. «Гул» (Gül) в тюркских языках — это «роза», «цветок». Это очень распространённый компонент в именах и прозвищах, часто с ласкательным оттенком. Вторая часть, «емба», может быть суффиксом или остатком другого слова. Есть версия, что Гулемба — это искажённое «Гюль-хан-баба» (роза-хан-отец), где со временем цепочка звуков упростилась до одного слова. Но более правдоподобно, что перед нами сложное прозвище, где «гуль» — определяющая часть, а «емба» — либо суффикс принадлежности (как в фамилиях на -емба у гагаузов), либо диалектное слово, означающее «мастер», «умелец».

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

Что касается русского бытования, то носители фамилии Гулемба в России — это, скорее всего, потомки тех, кто переехал во время присоединения Крыма или в ходе миграций конца XIX — начала XX века. Фамилия редкая, не получила широкого распространения, поэтому не обросла типовыми русскими суффиксами -ов или -ин. Она осталась в исходной, «сырой» форме, что и делает её такой узнаваемой и необычной для русского уха.