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

Прозвище Нехорошок относится к редкому типу образований с уменьшительным суффиксом -ок-. Чаще встречались формы без него — Нехорош или Нехороший, от которых пошли одноименные фамилии. Суффикс -ок- придавал прозвищу ласкательный оттенок, что подтверждает: имя давали не в насмешку, а с теплотой. Таким образом, потомок человека, обладающего прозвищем Нехорошок, со временем получил фамилию Нехорошкова. Женская форма указывает, что речь идет о дочери или жене Нехорошка.

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