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

Суффикс -чк(о) встречается реже, чем распространённое -енк(о). Он характерен для западных регионов Украины, особенно для Волыни и Подолья. В польском языке ему соответствует суффикс -czek, что указывает на возможное влияние польской ономастической традиции на формирование фамилии.

В качестве личного имени Пётр пришло на Русь из греческого языка (petros — «камень, скала»). Это имя одного из апостолов, поэтому оно было широко распространено среди всех сословий. Соответственно, фамилии от него — одни из самых частых: Петров, Петренко, Петрук, Петриченко, Петраков. Петречко стоит в этом ряду особняком благодаря редкому суффиксу.

В документах фамилия встречается с XVII–XVIII веков на территории Речи Посполитой, а после разделов Польши — в Волынской и Подольской губерниях Российской империи. Носители фамилии — преимущественно крестьяне и мещане. О дворянском происхождении Петречко сведений нет.

Иногда фамилию путают с польской Петречек (Pietreczek) или чешской Петржечко (Petrželko), но это разные образования. Петречко — украинская фамилия, и её носители в подавляющем большинстве — потомки украинских крестьян, чьих отцов звали Петрами.