Krzeszowa, Bystrego, Gozdu, Huciska, Huty Krzeszowskiej, Sierakowa, Suszek i Żuka.
W opracowaniach historycznych poświęconych Ordynacji Zamojskiej wieś Kamionka wskazywana jest jako miejscowość położona w ziemi przemyskiej, należąca do klucza krzeszowskiego, której obszar znajduje się obecnie w granicach gminy Krzeszów. Wskazuje to na ciągłość osadniczą między dawną wsią Kamionka a współczesnymi miejscowościami o nazwie rozpoczynającej się od „Kamionka”, w tym Kamionką-Kolonią.
Urzędową nazwę miejscowości Kamionka-Kolonia oraz jej status wsi potwierdzono w rozporządzeniu w sprawie wykazu urzędowych nazw miejscowości i ich części z 2013 roku. W Państwowym Rejestrze Nazw Geograficznych jako nazwa historyczna jednostki figuruje forma „Kamionka”.
Demografia Według Raportu o stanie gminy Krzeszów za 2020 rok Kamionka-Kolonia liczyła wówczas 348 mieszkańców.
Dane pochodzące z Narodowych Spisów Powszechnych i zestawione na portalu „Polska w liczbach” wskazują, że: w 2002 roku wieś liczyła 870 mieszkańców i 249 gospodarstw domowych, w 2021 roku Kamionka-Kolonia liczyła 926 mieszkańców, w tym 48,5% kobiet i 51,5% mężczyzn;