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