Mały Gaj to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Karolin.
. Dziś miejscowość nazywa się Gaj Mały i należy do Polska.
| Historyczna nazwa miejscowości | Państwo | Administracja | Czas |
|---|---|---|---|
| Klein-Gay | Rzesza Niemiecka | Samter | przed traktatem wersalskim |
| Mały Gaj | Polska | Szamotuły | po traktacie wersalskim |
| Karolin | Rzesza Niemiecka | Samter | 1939 |
| Gaj Mały | Polska | Szamotuły | 1945 |
| Gaj Mały | Polska | Poznań | 1992 |