W 1880 r. Rzeszotary zamieszkiwało 1228 osób, w tym 21 Żydów, domów wraz z folwarkami było 146. W II połowie XX w. liczba mieszkańców wynosiła 2000. Według danych GUS w 2009 roku Rzeszotary liczyły 2724 mieszkańców. 2 kwietnia 2012 r. zameldowane były 2794 osoby. Ich liczba stale rośnie w związku z rosnącą dezurbanizacją. Obecnie w Rzeszotarach jest 950 numerów domów.
Administracja Rzeszotarom kilka razy zmieniano przynależność do powiatów. Początkowo należały do powiatu szczyrzyckiego, następnie – po 1815 r. do podgórskiego, zaś od 1866 r. do powiatu wielickiego Królestwa Galicji i Lodomerii. Od roku 1999 należą do powiatu krakowskiego. Wchodzą w skład najmniejszej powierzchniowo gminy miejsko-wiejskiej w Polsce – Świątniki Górne.
Rzeszotary od czasu reform administracji państwowej z 1933 r. były gminą wiejską. Tego roku weszły w skład gminy zbiorowej Świątniki Górne. Sołtysem gromady Rzeszotary z wyboru był Paweł Sikora, aż do tragicznej śmierci w nocy z 16/17 X 1946 roku (patrz niżej).