За възникването на с. Доброславци, сведенията са оскъдни. В записана местна легенда се казва, че първото име на селото е Пъшлево. Една циганка временно се установила в него. Изключително доброто гостоприемство на хората от селището, трогва сърцето ѝ и тя го именува Доброславци, . което ще рече, че жителите на селото занапред ще се славят с добро. В друга легенда, етимологията на името се свързва със заселването на добровнишки търговец, който съградил ханче в селското землище. За пръв път с. Доброславци се споменава в турски протоколни регистри на сифийските кадии от 16-19 век. През 1875 г. отец Велко Минков открива килийно училище в Доброславци, в което започват да се учат селските деца.