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

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

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