Gaj Mały – wieś sołecka w Polsce, położona w województwie wielkopolskim, w powiecie szamotulskim, w gminie Obrzycko, koło Szamotuł w kierunku Czarnkowa. Około 800 mieszkańców.
Integralne części wsi +Integralne części wsi Gaj Mały SIMC Nazwa Rodzaj 0591952 Karolin część wsi
Historia Miejscowość pierwotnie związana była z Wielkopolską i ma metrykę średniowieczną. Istnieje co najmniej od drugiej połowy XIII wieku. Wymieniona została w łacińskojęzycznym dokumencie z 1284 (według zachowanej kopii z XIV wieku) pod staropolską nazwą „Gay”. W 1403 odnotowana jako „Gay”.
Początkowo miejscowość była wsią szlachecką leżącą w dobrach Szamotuły i należącą do wielkopolskiej szlachty z lokalnego rodu Szamotulskich. Od 1320 wieś leżała w Zjednoczonym Królestwie Polskim, a od 1380 w Koronie Królestwa Polskiego. W 1470 odnotowano ją w powiecie poznańskim województwa poznańskiego Korony Królestwa Polskiego. W latach 1508 należała do parafii św. Stanisława w Szamotułach.