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