Imeto na naselbata Gradsko go ima dobieno od selo Gradsko koe se nao|a na oddale~enost od 2 kilometri isto~no od novata naselba, locirana na samata `ele`ni~ka pruga Solun - Gradsko. A pak samoto selo Gradsko svoeto ime go ima zemeno od anti~kata naselba Stobi oddale~na 3 kilomteri isto~no od seloto. Vo 518 godina od na{ata era, po katastrofalniot zemjotres {to za zafatil Anti~ka Makedonija gradot Stobi bil razru{en i opostu{en. Poradi toa okolnoto naselnie go nareklo Pust Grad, a toa go prifatile i `itelite na seloto Gradsko kako ime na svoeto selo. Bidejki so vreme pridavkata Pust odpadnala ostanalo imeto Grad koe podocna se nareklo Gradsko.@ele`ni~kata pruga Solun - Skopje e izgradena vo periodot 1871 - 1873 godina, vreme na vladeeweto na Turskata imperija so Makedonija. @ele`ni~kata pruga Solun - Skopje, po dolinata na rekata Vardar minuva pokraj brojni naseleni mesta, sela i gradovi koi postoele, no edinstveno nova e naselbata Gradsko. Naselbata e podignata za vreme na gradeweto na `ele`ni~kata pruga i `ele`ni~kata stanica gradsko i toa kako celosna nova naselba. Zatoa naselbata, koja e osnovana i izgradena okolu samata `ele`ni~ka stanica Gradsko, mo`e da se re~e deka e i nejzino ~edo.