Фамилия Коремблюм — редкий случай на русской почве. Её основа не славянская, а еврейская, и образована она по модели, типичной для ашкеназских фамилий, возникших в черте оседлости в конце XVIII — XIX веке. Разбираем слово: в ней два корня. Второй, «блюм», с идиша переводится как «цветок» (Blum). Первый, «корем», скорее всего, восходит к идишскому «корем» — «пряность, корица» (קינעם, но произносится с «о» в некоторых диалектах). Таким образом, буквальное значение — «цветок пряности» или «пряный цветок». Это искусственное, «декоративное» имя, типичное для фамилий, которые еврейским семьям присваивали чиновники или которые главы семейств выбирали сами по указу о фамилиях в Российской империи.

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

Суффикса в привычном русском смысле здесь нет: фамилия застыла в форме сложного слова, без добавления -ов или -ин, что характерно для еврейских фамилий немецкого или искусственного происхождения, которые не склонялись по падежам в исходном виде. В русском языке фамилия Коремблюм склоняется как существительное мужского рода (Коремблюма, Коремблюму) и не склоняется у женщин. Носители фамилии, как правило, происходят из семей, живших на юго-западе империи, и после эмиграции конца XIX — начала XX века встречаются в США, Израиле и странах Латинской Америки. В современной России фамилия остаётся штучной.