Фамилия Петровинечкинов — редкий пример трёхступенчатой русской фамилии, где к основе последовательно приращивали три разных суффикса. Чтобы разобраться, откуда она взялась, лучше начать с конца, с самого частого форманта.

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

Исходное имя — Пётр, одно из самых распространённых на Руси после принятия христианства. Так что версия о происхождении от крестильного имени самая прямая и правдоподобная. Альтернативные гипотезы (например, от прозвища Петровинечка, связанного с каким-то ремеслом или внешностью) маловероятны: слишком прозрачна цепочка «Пётр → Петрович → Петровинечка».

Географически фамилия почти наверняка происходит из центральных или северных губерний России, где были распространены фамилии на -ов/-ев и где отчества охотно превращали в прозвища с ласкательными суффиксами. Встречается она крайне редко — в базах данных переписей и телефонных справочниках насчитываются единичные носители, в основном в небольших городах и сёлах.

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