Po utworzeniu gmin zbiorowych Koszyce Małe należały w latach 1934–1954 do Gminy Pleśna. Następnie w latach 1954–1960 do Gromady Rzuchowa. W 1961 do Gromady Zbylitowska Góra. Między 1962–1972 do Gromady Zgłobice. Od 1973 sołectwo wchodzi w skład Gminy Tarnów.
Od XV w. Koszyce Małe należały do parafii w Zbylitowskiej Górze. W 1969 przy kaplicy Urszulanek powstał rektorat. Miejscową parafię utworzono 6 grudnia 1980.
W latach 1975–1998 miejscowość administracyjnie należała do województwa tarnowskiego.
Najstarsze miejscowe nazwiska Kataster gruntowy z 1848 roku wymienia w Koszycach Małych rodziny o następujących nazwiskach: Baradziej, Bartosz, Cholewiak, Chrząszcz, Cichy, Grębosz, Kamiński, Po[d]stawski, Tatar, Wilk, Zięba.
Historia Pierwszym znanym właścicielem wsi był Wincenty z Koszyc. Od XIV wieku należała do Rokoszów herbu Ostoja. W 1398 Piotr, syn Szymona sprzedaje Wolę Koszycką (obecnie Koszyce Małe) Dobiesławowi herbu Ostoja, dziedzicowi Koszyc (obecnie Koszyce Wielkie). W wyroku sądowym z 1427 poświadczony jest Gabor z Koszyc Małych używający bez zgody właściciela niecieczy (starorzecza) przy Dunajcu i lasów Malinczyniec i Ryje należących do Jana z Góry (zapewne obecnej Zbylitowskiej Góry). W 1437 Koszyce Małe były własnością Piotra Koszyckiego, w 1536 Franciszka Rokosza.