Prvé písomné zmienky o obci sú z roku 1380. Miestna časť Dedinky vznikla z pôvodne dvoch samostatných obcí Imrichovce a Štefanovce.
Imrichovce bolo banskou osadou zo 14. st. Názov dostala podľa zemepána Imricha Csákyho. Štefanovce bolo baníckou osadou zo 14.-15. st. Obe tieto obce sa z administratívnych dôvodov v roku 1933 zlúčili pod názvom Dedinky.
Dobšinská Maša bola k Dedinkám pričlenená v roku 1960. Pri výstavbe vodnej nádrže Palcmnanská maša bola zatopená a nanovo postavená na južnom brehu vodnej nádrže.
Pôvodnými obyvateľmi dnešných Dediniek boli baníci, ktorí v okolitých horách vyhľadávali a ťažili medené a železné rudy. K baníkom sa prisťahovali drevorubači, uhliari a spracovatelia vyťažených rúd, ktorí ich tavili a spracovávali v tzv. mašách a hámroch. V roku 1960 bola k obci pripojená jej dnešná miestna časť Dobšinská Maša, pôvodne osada mesta Dobšiná.