Pierwsze wzmianki pisane pochodzą z roku 1425, kiedy to miejscowość nazywała się Ruda.
Kolejne informacje pochodzą z roku 1482 i mówią o tym, że dobra te dziedziczą Piotr i Jan Pruszyńscy z Rudna. Rudka Gołębska leży około 2 kilometry na zachód od Kamionki.