Фамилия Horošajlov был сформирован из прозвища добра, то есть «хороший prigožij». Обычно это называется красивым, привлекательным человеческого облика.
Но часто прозвище хороший человек, который был получен за его внутренние качества (доброта, любезность, усердие и т.д.).
Имя Horošajlov вероятно первоначально произошло на территории Украины и Польши, что подтверждается характерным суффикс ajlo. Со временем вероятно родился Horošajlo переехали в Россию, где русификация названий путем добавления суффикса s. Хорошо в конечном итоге получил название Horošajlov.