Официалната етимологична теза за името на града е, че той носи името на Петър Пустинника, заселил се тук по време на Първият кръстоносен поход. Тази теза може да бъде възприета като своеобразна фолклорна версия за името на града-крепост. Като владение на Унгария , средновековната крепост се споменава за първи път през 1237 г. с имената Петроварад и Чивитас Варадини Петри.
Основен елемент в ландшафтните особености на града са няколкото реда крепостни стени, последната от които се издига през 1490/94 г. от архиепископ Петруд де Варада с цел да защити града от настъпващите турци и да го направи  непревземаем. Въпреки това е превзет през 1526 година след злополучната битката при Мохач и победата на турците. 
Името на града Петроварадин в новата етимологична теория не e производно от собствено име. То се превежда като каменна крепост - град. Тази теза отговаря напълно и на произхода на друг сръбски град с подобно име - Вуковар, чието име се превежда като вълчата (непревземаема) крепост. Вариантът на името Петроварад е вероятно паралелно име образувано от петровар+ радин= петроваррадин: Радостният Петровар. Имената Рад, Радо, Радин, Радина са често срещани имена в Сърбия и България.

Мога да предложа и следните варианти за разтълкуване на това име:
Петроварадин=Петрогарадин/Петрограден,Градът на Петър/,или Канрогарадин
/Канарограден=Изграден върху канара,върху скала/.