“Vanha linja” viittaa varhaisen vallankumouksellisen sodan sotilaisiin, jotka kotoisin Marylandista ja erottuivat taistelussa. Sotilaallisella kielellä 1770 -luvulla ”linja” tarkoitti rykmenttiä. Vuoteen 1780 mennessä Marylandin linja kutsui itseään “vanhaksi” kirjeenvaihdossa sotilasjohtajien kanssa, ja adjektiivi viittaa sekä rykmentin palvelusaikaan että sen rohkeaan suoritukseen sodassa. Jotkut lähteet pitävät ilmausta “Vanha linja” kenraali George Washingtonilla, ylipäällikkönä ja myöhemmin uuden Yhdysvaltojen ensimmäisenä presidenttinä, koska se viittaa Marylandin arvostettuun rykmenttiin. Lause viittaa erityisesti miehiin, jotka värväytyivät sodan alussa ja taistelivat vuonna 1776 vaikeassa taistelussa Long Islandilla, ja kenraali Washington piti heitä vallankumouksen sankareina ja vapauden puolustajina vankasta palveluksestaan.
Alusta lähtien viittauksena Marylandin Continental -sotilaisiin, The Old Line kehittyi Old Line Stateksi, josta tuli Marylandin lempinimi. Sen jälkeen kun kaikki vanhan linjan jäsenet olivat kuolleet, lause “vanha linja” pysyi kunnioittamassa heidän muistoaan ja uhrauksiaan sodassa Britannian joukkoja vastaan. Lempinimi muistuttaa varhaisten sotilaiden ansaitsemasta kunniasta ja virheettömästä maineesta. Kenraali Washington ilmaisi mielipiteensä, että he kirjaimellisesti pelastivat Manner -armeijan täydelliseltä tuhoutumiselta Long Islandin taistelun aikana. Marylandin vanhan linjan sotilaiden suorituskyvyn sanottiin olevan sama kuin Rhode Islandin erinomaisilla sotilailla, jotka palvelivat komentaja Nathaniel Greenen alaisuudessa ja mahdollisesti ylittivät kaikki muut rykmentit.
Monet sotilaat Yhdysvaltojen 13 alkuperäisestä siirtokunnasta, jotka taistelivat itsenäisyydestä briteistä, olivat kouluttamattomia ja huonosti varustettuja. Marylandin sotilaiden tapauksessa tilanne oli päinvastainen. Siirtomaajohtajat suostuivat lähettämään koulutettuja miehiä taistelemaan vallankumouksellista sotaa varten, ja he olivat maksettuja ja täysin pukeutuneita ja varustettuja tehtävään. Johtajien perustelut olivat, että koulutetut ja varustetut miehet voisivat suorittaa työn paremmin. Marylandin vanhaa linjaa pidettiin erittäin kurinalaisena.
Toinen teoria Old Line State -lempinimen alkuperästä kertoo, että se viittaa kahden maanomistajan rajaamiseen 17 -luvulla, William Pennin ja Lord Baltimoren välille. Se oli lordi Baltimore, joka antoi Marylandille nimen hänen hyväntekijänsä, Englannin kuninkaan Charles I: n vaimon mukaan. Hänen nimensä oli Henrietta Maria, ja hänet tunnettiin kuningatar Maryna. Vielä yksi teoria väittää, että Old Line State viittaa 19-luvun Mason-Dixonin linjaan. Vanhan linjan osavaltio on lempinimi, joka nykyään näkyy Marylandin osavaltion korttelissa.