Фамилия Гавриленко-Горошевский — двойная, и её части говорят о разном происхождении. Первая, Гавриленко, образована от крестильного имени Гавриил («божественный воин» с древнееврейского) с помощью типичного для Украины и Белоруссии суффикса -енко. Такая модель указывает на «маленького Гавриила» или сына человека по имени Гаврило, и, скорее всего, предок носителя был из простого сословия.

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

Сама двойная фамилия, скорее всего, появилась в результате брака: к фамилии мужа (Горошевский) добавили девичью фамилию жены (Гавриленко), чтобы сохранить память о её роде. Такая практика была распространена в дворянских и мещанских семьях Российской империи в XIX веке, хотя нередко встречалась и у духовенства. Таким образом, носитель фамилии — потомок сразу двух линий: украинско-белорусских крестьян или казаков по линии Гавриленко и, возможно, польской или западнорусской шляхты по линии Горошевских.