W dokumentach źródłowych funkcjonuje ona jako Grudenc, Grudencz, Grawdencz, Graudentum, Grudentz, Grudenz, Graudenz. Etymologia nazwy miasta do dnia dzisiejszego wywołuje wśród badaczy wiele sporów. Część z nich wskazuje, iż nazwa pochodzi od wyrazu gród, inni twierdzą, że od grudzistej ziemi, bogato występującej na tym terenie. Jeszcze inni uważają, iż jest ona pochodzenia pruskiego, co związane było z przenikaniem na linię Wisły żywiołu pruskiego.