Οι στόλοι είναι συνήθως, αλλά όχι απαραίτητα, μόνιμοι σχηματισμοί και εντάσσονται σε κάποιο συγκεκριμένο [[ωκεανός|ωκεανό]] ή θάλασσα. Οι περισσότεροι στόλοι ονομάζονται από τον ωκεανό ή τη θάλασσα όπου είναι εντεταγμένοι, με εξαίρεση το [[Αμερικανικό Πολεμικό Ναυτικό]] όπου χρησιμοποιούνται αριθμοί.
Ο στόλος διοικείται συνήθως από [[Ναύαρχος|Ναύαρχο]], ο οποίος είναι συνήθως και ο [[επικεφαλής διοικητής]] όλουόλης τουτης ναυτικής στρατεύματοςδύναμης, όμως πολλοί στόλοι διοικήθηκαν ή διοικούνται από [[Αντιναύαρχος|Αντιναυάρχους]] ή [[Υποναύαρχος|Υποναυάρχους]]. Οι περισσότεροι στόλοι χωρίζονται σε [[Μοίρα (ναυτική)|πολεμικές μοίρες]], η κάθε μία διοικούμενη από ανώτατο αξιωματικό. Οι μοίρες αυτές με τη σειρά τους διαιρούνται σε υπομοίρες. Την [[εποχή του πανιού]] οι στόλοι διαιρούνταν σε μοίρες εμπροσθοφυλακής, μεσαίες και οπισθοφυλακής, ανάλογα με τη θέση της κάθε μοίρας στην [[γραμμή μάχης]]. Στη σύγχρονη εποχή οι μοίρες συνήθως αποτελούνται από ομοιογενείς ομάδες πολεμικών πλοίων ή πλοίων της ίδιας κλάσης, όπως [[Θωρηκτό|Θωρηκτά]], ή [[Καταδρομικό|καταδρομικά]]. Παράλληλα οι στόλοι σήμερα συνδυάζουν σκάφηπλοία επιφανείας, [[υποβρύχιο|υποβρύχια]], [[πλοίο υποστήριξης|πλοία υποστήριξης]] και τημέσα [[Ναυτική Αεροπορία|ναυτικήναυτικής αεροπορίααεροπορίας]] για τη διεξαγωγή ναυτικώναεροναυτικών επιχειρήσεων στη θάλασσα.
Καθώς μικρότερες ναυτικές δυνάμεις αποτελούνται από ένα μόνο στόλο, ο όρος ''στόλος'' είναι συχνά συνώνυμος με το ''ναυτικό'' καθαυτό.
