Фамилия Коренбаум — один из тех случаев, когда этимология лежит на поверхности, если знать язык-источник. Это чистая немецкая или идишская составная фамилия, образованная сложением двух основ: «Корен» (Koren) и «Баум» (Baum). С идиша «корен» переводится как «зерно» (родственное немецкому Korn), а «баум» — «дерево». Буквально Коренбаум означает «зерновое дерево» или «хлебное дерево».

Смысл прозвища, лёгшего в основу фамилии, скорее всего, метафорический или топографический. Вряд ли предок был ботаником, открывшим новый вид растения. Чаще всего такие фамилии давали по дому или постоялому двору, над которым висела вывеска с изображением дерева и снопа или колосьев. В еврейской среде Германии и Восточной Европы в XVIII–XIX веках, когда фамилии стали обязательными, многие семьи получали их именно по названиям домов (Hausnamen) или по знакам, под которыми они торговали.

Географически фамилия Коренбаум наиболее характерна для ашкеназских евреев, живших на территории бывшей Австро-Венгрии, в Галиции (современные Западная Украина и Южная Польша), а также в Пруссии. В Российской империи она встречалась в черте оседлости, но реже, чем, скажем, Коренблюм (цветок) или Коренфельд (поле). Модель образования — чисто немецкая: существительное + существительное без соединительной гласной (ср. Розенбаум, Линденбаум).

Словообразовательно фамилия проста: нет ни русского суффикса -ов, ни польского -ский. Она застыла в форме, в которой её дали или записали. Интересная деталь: в некоторых записях метрических книг встречается вариант написания «Корнбаум» (Kornbaum), что является фонетическим дублетом. В идише «корн» и «корен» — разные диалектные произношения одного и того же слова «зерно». Поэтому Коренбаум и Корнбаум — это фактически одна и та же фамилия, разошедшаяся в написании из-за особенностей местных говоров.

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