Wieś Kamionka powstała w 1912 roku przez wydzielenie połaci gruntu z majątku Gołków. Nazwa miejscowości prawdopodobnie pochodzi od występujących na tym terenie złóż tzw. pospółki (mieszanki żwiru i piasku) – w języku staropolskim kamień oznaczał bowiem także drobny żwir.
W latach 1975–1998 miejscowość należała administracyjnie do województwa warszawskiego, następnie stała się sołectwem, stanowiącym część gminy Piaseczno w powiecie piaseczyńskim.
Kamionka jest także siedzibą parafii p.w. Św. Rodziny należącej do dekanatu piaseczyńskiego archidiecezji warszawskiej. Parafię erygował w 1994 roku ks. kardynał Józef Glemp.
