Фамилия Петрошевич относится к распространенному типу украинских фамилий и образована от имени Петроша. Имя Петроша является уменьшительной формой имени Петр, которое в переводе с древнегреческого означает «камень». Поэтому Петрошевич буквально понималось как «сын Петроши».