Rostołty – wieś w Polsce położona w województwie podlaskim, w powiecie białostockim, w gminie Juchnowiec Kościelny.
W latach 1975–1998 miejscowość administracyjnie należała do województwa białostockiego.
Wieś w przeszłości była królewszczyzną.
Na wschód od wsi, w końcu lat 30. i latach 1960 – 62, prowadzono prace wykopaliskowe. W 5 kurhanach z III wieku n.e., od nazwy miejscowości określanych jako „typu rostołckiego”, należących do kultury wielbarskiej, odkryto splądrowane w dawnych czasach pochówki z ozdobami i przedmiotami codziennego użytku. Znaleziska są w posiadaniu Muzeum Podlaskiego w Białymstoku.
W okresie międzywojennym istniała we wsi, w domu prywatnym, szkoła podstawowa. Rozpoczęta budowa szkoły przed wojną zakończyła się na fundamentach. W latach trzydziestych zlikwidowano we wsi szachownicę - przeprowadzono scalanie i komasację gruntów.
W 1961 roku zakończono elektryfikację wsi i oddano do użytku parterowy budynek szkoły podstawowej. Pierwszą kierowniczką 4-klasowej Szkoły Podstawowej była Władysława Samosiewicz. Szkoła funkcjonowała do początku lat 70. W dniu 1 czerwca 1965 r. trąba powietrzna zniszczyła część zabudowań, głównie gospodarczych. Po odbudowie zniknęły ze wsi strzechy.
Mimo wielu zabiegów władz nigdy nie udało się utworzyć we wsi komórki POP. Wieś oparła się kolektywizacji.