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

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

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

По сути, Салохуб — это бытовое, ироничное прозвище из крестьянской среды. Предок-носитель такой фамилии, скорее всего, был человеком, над которым посмеивались за нехозяйственность или неумеренный аппетит. Фамилия не дворянская и не священническая — она из народной толщи, где меткое слово могло закрепиться за родом на века.