पटना नाम पटनदेवी (एक हिन्दू देवी) देखि प्रचलित भएको छ। एक अन्य मतका अनुसार यो नाम संस्कृतको पत्तन बाट आएको हो जईश्वरीप्रसाद को अर्थ बन्दरगाह हुन्छ। मौर्यकालको यूनानी इतिहासकार मेगास्थनिजले यस शहरलाई पालिबोथरा तथा चीनीयात्री फाहियानले पालिनफूको नामले संबोधित गरेका छन्। यो ऐतिहासिक नगरले पछिल्लो दुई सहस्त्राब्दियहरूमा धेरै नाम पाई सकेको छ - पाटलिग्राम, पाटलिपुत्र, पुष्पपुर, कुसुमपुर, अजीमाबाद र पटना। यस्तो सम्झिउछ कि वर्तमान नाम शेरशाह सूरीको समय देखि प्रचलित भयो।