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