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

Фамилия построена по украинской модели с суффиксом -енко, который в XVI–XVII веках был типичен для Поднепровья и Левобережной Украины. Первоначально такие фамилии означали «сын Гороши» или «потомок Гороши». Встречаются они и в русских регионах, куда переселялись выходцы с Украины. Однокоренные фамилии — Горохов, Горошко, Горошин — различаются по суффиксам и ареалам: если Горохов повсеместно встречается в России, то Горощенко чаще привязан к южным областям.

Из носителей фамилии известен Борис Тимофеевич Горощенко (1896–1974) — специалист по аэродинамике, профессор, генерал-майор инженерной авиационной службы. Его научные работы относятся к первым десятилетиям советской авиации, когда теория полета только становилась инженерной дисциплиной.