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

Если смотреть на географию, то фамилия Хорошухин тяготеет к югу России и Украине — к Курской, Белгородской, Воронежской областям, а также к землям бывшей Слобожанщины. Там суффикс -ух- в прозвищах был очень живуч: Хорошуха, Малышуха, Толстуха. Такие прозвища давали не в насмешку, а как ласковое или бытовое именование человека по заметной черте. В официальных документах XVII–XVIII веков крестьянин или казак мог числиться как «Ивашка Хорошуха», а его дети уже записывались Хорошухиными.

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

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