Od dawnej nazwy wsi Kamieniewice pochodzi również polskie odmiejscowe nazwisko szlacheckie Kamieniewskich, które notowane jest od średniowiecza; po raz pierwszy w 1391.

Po rozbiorach Polski w okresie zaborów, przed traktatem wersalskim w XX wieku Niemcy używali niemieckiej nazwy Steindorf. Po odzyskaniu niepodległości Polski w okresie II RP przywrócono polską nazwę Kamionki.

Historia Początkowo wieś należała do lokalnej szlachty polskiej z rodu Kamieniewskich Junosza, którzy od nazwy wsi przyjęli odmiejscowe nazwisko. Od 1320 miejscowość leżała w Zjednoczonym Królestwie Polskim, a od 1380 w Koronie Królestwa Polskiego. W 1435 odnotowano ją w powiecie poznańskim województwa poznańskiego Korony Królestwa Polskiego. W 1296 i 1510 odnotowana w parafii Głuszyna. Pierwszy zachowany zapis o miejscowości pochodzi z 1296 kiedy biskup poznański Jan Gerbicz erygując kolegiatę w Głuszynie uzupełnił dawne dochody parafii nowymi dziesięcinami, m. in. ze źrebu Warzynowo w Kamionkach (łac. „decimas... in Kamenevicz per sortem Varszinovo”). Dziesięcina z Kamionki zwana Warzynowo wchodziła do uposażenia pierwszej prebendy kanonii w Głuszynie.