Pataliputra adının etmalogiyası qeyri-müəyyəndir. "Putra" sözü "oğlu", "Patali" düyü və yaxud Bignonia suaveolens adlı bitkinin növüdür. Bir ənənəvi etimalogiyaya görə şəhərin adı bitkinin adından götürülüb. Bir digər izaha görə də Pataliputra Raci Sudarşanın qızı olmuş Patalinin oğlu anlamına gəlir. Bəzi alimlərin fikrincə şəhər əvvəlcə Patali grama (Patali kəndi) kimi tanınmış daha sonra Patali şəhəri anlamı verən Patalipura sözündən Pataliputra sözünə çevrilmişdir.

Əhalisinin sayına və böyüklüyünə görə, Pataliputra şəhəri seçilirdi.

E.ə. I minilliyin ortalarından etibarən Hindistan şəhərləri yeni inkişaf mərhələsinə qədəm qoymuş, bir çox kəndlər böyüyüb şəhərə çevrilmişdir. Antik müəlliflərin məlumatına əsaslanıb demək olar ki, Maqadhanın sonrakı paytaxtı Pataliputranın (indiki Patna) əhalisi bir milyona çatırdı, şəhər 25– 30 km² sahədə yerləşirdi.

Yunan səfiri Meqasfenin məlumatında isə qeyd оlunurdu ki, Pataliputranın ərazisi təxminən 25 kv. km idi, şəhərdə 570 qüllə, 60 şəhər darvazası vardı. Səfir müqayisə üçün bildirir ki, Vatsa dövlətinin paytaхtı оlan Kauşanbi şəhəri Pataliputradan 11 dəfə kiçik idi.

Qədim Pataliputradakı körpünün qazıntıları zamanı hökmdar sarayı və “yüz sütun”lu zal tapılmışdır. Aşоkanın fərmanlarının əks olunduğu sütunlar yüksək sənətkarlıqla hazırlanmış, möhtəşəm sütunlar üzərində müxtəlif tərəflərə baxan 4 şir heykəli qoyulmuşdu. Qeyd edək ki, bu təsvir indi Hindistan Respublikasının gerbində əks olunmuşdur. Həmin dövrdə əsas tikinti materialı ağac idi, ağacişləmə sənəti geniş yayılmışdı. Hətta imperator Aşоkanın sarayında uzun müddət qalması üçün xüsusi emaldan keçirilmiş ağacdan istifadə olunmuşdur. O, dövrdə binalar daşdan da tikilirdi. Aşоkanın zamanında Pataliputrada buddistlərin 3 ümumi yığıncağı keçirilmişdir.

Şəhərin tikilmə tariixi e.ə. V əsrdə çar Acaşaşatrunun adı ilə bağlıdır. Həmin vaxtı şəhərin ərazisi 16.000 km² idi. Tezliklə şəhər bütün Şimali Hindistanınn mədəniyyət və sənətkarlıq mərkəzinə çevrildi. Pataliputra həm də məşhur təsviri incəsənət və təhsil mərkəzi idi. Maurilərin hakimiyyəti dövründə (e.ə. təx. 300-cü illərdə) əhalisi 400.000 nəfər idi.

Quptlar imperiyasının hakimiyyətinin sonuna yaxın şəhər tənəzzül etdi.