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

Вероятнее всего, носитель фамилии Петринка — потомок выходцев из Чехии, Моравии или Словакии, которые переселились на территорию Российской империи. Такие переселения были характерны для XVIII–XIX веков, когда приглашали специалистов-ремесленников, горных инженеров или учителей. Фамилия могла закрепиться и в западнорусских землях (Белоруссия, Украина), где влияние польской и чешской ономастики было сильнее. В русском языке суффикс -инк- не характерен для фамилий, поэтому Петринка — яркий маркер невеликорусского происхождения.

Менее вероятна, но возможна версия, что фамилия — результат адаптации польской фамилии Petryńka или украинской Петринька. В этом случае суффикс -к- указывал бы на принадлежность к роду Петра, но с уменьшительным оттенком. Однако форма «Петринка» с твердым «н» и ударением на второй слог (ПетрИнка) всё же тяготеет к чешскому произношению.

Если отбросить версию о западном корне, остается редкая возможность, что фамилия — искусственная, семинарская. В духовных училищах ученикам иногда давали фамилии по названиям цветов или птиц, но Петринка ни к тому, ни к другому не относится. Скорее всего, это прямой перенос фамилии предка-иностранца, которую не стали русифицировать. Известных исторических деятелей с этой фамилией нет, что подтверждает ее локальный и неаристократический характер.