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