Деякі дослідники вважають, що в основі назви села лежить слово «патер», значення якого — католицький священик. На погляд краєзнавця Івана Гарнаги, топонім походить від терміну «патериця» (посох архієрея) або від його усіченої форми «патер», що трапляється в подільських і західноукраїнських говірках. «Патер (чи Патериця), певно, було прізвиськом одного із засновників цього села», — зазначив Іван Гарнага.
1957 року Іван Безручко записав у селі переказ про те, що село заснували опришки, які після смерті Олекси Довбуша подалися та Поділля та дісталися мальовничої долини, де Студениця впадає в Дністер. Спочатку основним промислом і засобом існування переселенців була риболовля. Оскільки рибу вони швидко й вправно патрали, виймаючи нутрощі, то їх стали називати патринцями, а коли тут заснували село, то від цього й пішла його назва.
Географія
Подільське село Патринці розташоване на відстані 24 кілометрів автошляхами від міста Кам'янець-Подільський в південно-західній Україні. Біля села протікає річка Студениця.
Клімат
Патринці знаходяться в межах вологого континентального клімату із теплим літом, у так званому «теплому Поділлі». Але діяльність людини призводить до поганих змін та глобального потепління. Рівень наповнення річок водою по області становить лише 20 % від необхідного стандарту, значна частина земної поверхні стає посушливою. Для покращення ситуації варто було б відновлювати екосистеми та лісові насадження.
Історія
У Патринцях виявлено знаряддя праці доби пізнього палеоліту та неоліту.
При будівництві Дністровської ГЕС у 1973 році село підпадало під затоплення (як сталося, наприклад, з Бакотою, Калюсом, та іншими давньоруськими містами, а на той час селами). Мешканці були переселені на високий правий берег Студениці, на плато за 1.5 км на північний захід від старого місця. Проте інженери допустили помилку — рівень підйому води виявився нижчим ніж було розраховано. Завдяки цій помилці і збереглося місце, де село лежало історично, разом із руїнами церкви в долині річки.
З 24 серпня1991 року село входить до складу незалежної України.
13 серпня 2015 року шляхом об'єднання Дерев'янської, Калачковецької, Китайгородської та Колодіївської сільських рад село увійшло до Китайгородської сільської громади.[1] Об'єднання в громаду має створити умови для формування ефективної і відповідальної місцевої влади, яка зможе забезпечити комфортне та безпечне середовище для проживання людей.
Село лежить у межах національного природного парку «Подільські Товтри». За 4 км на південний захід від села Патринці розташований ботанічний заказник Нижні Патринці.