Фамилия Кромберг — яркий пример сложносоставной фамилии, где каждый корень несет самостоятельное значение. Первая часть восходит к голландскому crom — «горбун» или среднеголландскому crom со значением «изгибаться, кривой». Вторая часть — немецкое Berg («гора»). Буквально Кромберг — «кривая гора» или «гора с изгибом». Скорее всего, прозвище получил человек, живший у изгиба горного склона, на излучине, или на горе необычной, искривленной формы.

Однако есть и вторая версия, не менее вероятная. Фамилия Кромберг относится к категории искусственных еврейских фамилий, которые в XVIII–XIX веках массово присваивались еврейскому населению Австрийской империи, Пруссии и Российской империи. Такие фамилии часто составляли из двух немецких корней, не связанных напрямую с реальным местом жительства или профессией. В том же ряду — Вейценбаум («пшеничное дерево»), Зауэрштром («кислый поток»), Цигенбаум («козье дерево»). Кромберг могла быть дана чисто формально, по модели «прилагательное + гора».

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

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