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

Такая модель словообразования для русских фамилий нетипична. Обычно фамилии на -ов/-ев или -ин образуются от одного имени или прозвища (Иван → Иванов, Кузнец → Кузнецов). Здесь же мы видим конструкцию, напоминающую скорее тюркские или арабо-персидские составные имена (например, Абдул-Хамид). Это наводит на мысль, что предок носителя фамилии мог быть выходцем из регионов с сильным исламским влиянием — Поволжья, Кавказа или Средней Азии. В русской среде такая фамилия могла закрепиться, если её носитель перешёл в православие или переехал в центральные губернии.

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

Встречаемость фамилии крайне низкая. Поиск по открытым базам показывает, что Гедерим — штучная фамилия, что подтверждает её нестандартное происхождение. Скорее всего, она возникла в среде крещёных татар, башкир или народов Северного Кавказа, где арабские имена были распространены, а русская администрация записывала их на слух, не меняя окончания.