“Stara linija” odnosi se na vojnike iz ranog revolucionarnog rata koji su potjecali iz Marylanda i istaknuli se u bitkama. U vojnom govoru 1770-ih, “linija” je značila puk. Do 1780., Marylandova linija se u prepisci s vojskovođama nazivala “starom”, a pridjev se odnosi i na duljinu pukovnije i na njezin hrabri učinak u ratu. Neki izvori pripisuju izraz “Stara linija” generalu Georgeu Washingtonu, glavnom zapovjedniku i kasnije prvom predsjedniku novonastalih Sjedinjenih Država, jer se odnosi na ugledni puk Marylanda. Izraz se posebno odnosi na ljude koji su se prijavili na početku rata i borili se 1776. u teškoj bitci na Long Islandu, a general Washington ih je smatrao herojima revolucije i braniteljima slobode zbog njihove nepokolebljive službe.
Od svojih početaka kao referenca na Marylandove kontinentalne vojnike, Old Line se razvio u The Old Line State, postavši država Marylandovog nadimka. Nakon što su svi pripadnici Stare linije umrli, fraza “Stara linija” ostala je u čast njihove uspomene, kao i njihove žrtve tijekom rata protiv britanskih snaga. Nadimak podsjeća na čast i neokaljanu reputaciju koju su zaradili ti rani vojnici. General Washington je izrazio mišljenje da su doslovno spasili kontinentalnu vojsku od potpunog uništenja tijekom bitke kod Long Islanda. Rečeno je da je učinak vojnika u Marylandovoj Old Line bio jednak performansama izvanrednih vojnika s Rhode Islanda, koji su služili pod zapovjednikom Nathanielom Greeneom, a vjerojatno i nadmašili sve ostale pukovnije.
Mnogi vojnici iz 13 izvornih kolonija Sjedinjenih Država koji su se borili za neovisnost od Britanaca bili su neobučeni i loše opremljeni. Suprotno je bilo u slučaju vojnika Marylanda. Čelnici kolonije pristali su poslati obučene ljude da se bore u Revolucionarni rat, a oni su bili plaćeni i potpuno odjeveni i opremljeni za taj zadatak. Obrazloženje čelnika bilo je da bi obučeni i opremljeni muškarci mogli bolje obavljati posao. Stara linija Marylanda smatrana je visoko discipliniranom.
Druga teorija o podrijetlu nadimka Old Line State kaže da se odnosi na razgraničenje između dva zemljoposjednika u 17. stoljeću, Williama Penna i lorda Baltimorea. Lord Baltimore je bio taj koji je Marylandu dao ime, po ženi njegovog dobročinitelja, engleskog kralja Charlesa I. Zvala se Henrietta Maria, a bila je poznata kao kraljica Marija. Još jedna teorija tvrdi da se država stare linije odnosi na liniju Mason-Dixon iz 19. stoljeća. Old Line State je nadimak koji se danas prikazuje u četvrti države Maryland.