Le teorie circa le origini del toponimo sono svariate e gli studiosi ne danno diverse interpretazioni. Quelle maggiormente condivise sono tre: la prima fa derivare l'etimo da due parole greche col significato di intorno alle mura oppure dentro le mura; le seconda vede un nesso con il termine parabàtes che significa soldato di appoggio alla cavalleria; la terza ipotesi riconduce l'attuale toponimo al nome della città messapica di Bavota per cui il primo nome sarebbe stato Parabavota  (presso Bavota). Il nome, col passare dei secoli, venne cambiato e a volte riportato non corretto; subì quindi un complesso processo di evoluzione da Bavarita, in Paravite, Parabide, Paranate, Paravete, Parabice, Paravita, fino all'attuale dicitura di Parabita.