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

Есть и другие версии. Прозвище могло указывать на род занятий: например, человека, который выращивал горох (в огороде или в поле), или того, кто особенно вкусно готовил гороховку (гороховую наливку) или горошницу (похлебку с яичной крупой). В старину бытовал и глагол «горошить» — бранить, журить, озадачивать, а также «задориться, ломаться, важничать». В таком случае Горошком могли прозвать либо вспыльчивого, либо, наоборот, заносчивого мужчину.

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