पाटण्याचे मूळ नाव पाटलीपुत्र किंवा पाटलीपट्टण होते आणि त्याचा इतिहास इसवी सन 600 च्या शतकापासून सुरू होतो. पाटणा नावाच्या सुरुवातीच्या टप्प्यात पाटलीग्राम, कुसुमपूर, पाटलीपुत्र, अझीमाबाद इत्यादी अनेक बदल झाले आहेत, शेवटी ते सध्याच्या स्थितीत संपुष्टात आले आहे.