Olszewscy herbu Kościesza tworzyli tu zaścianek szlachecki. Wielu z nich nie miało szans na dział ziemi w rodzinnej wsi, wyjeżdżali zatem na puste obszary Podlasia. Jak pisał heraldyk „przeszli na Podlasie i tu byli licznie rozrodzeni”. Wielu z nich doszło następnie do znacznych stanowisk (m.in. Benedykt Olszewski, pisarz grodzki Brański, starosta Brański, poseł na sejmy i sejmiki, podczaszy Bielski; Jan Olszewski, łowczy Podlaski). W 1827 r. notowano w tej wsi 8 domów i 56 mieszkańców. Słownik Geograficzny z 1886 r. wskazuje: „wieś drobnej szlachty, powiat łomżyński, gmina Kossaki, parafia Rutki”. W 1891 r. w Olszewie notowano 9 drobnych szlacheckich gospodarzy, przeciętna powierzchnia gospodarstwa liczyła wówczas 6,2 ha.
W latach 1921 – 1925 wieś leżała w województwie białostockim, w powiecie łomżyńskim, w gminie Kossaki-Rutki a od 1925 w gminie Rutki.
Według Powszechnego Spisu Ludności z 1921 roku wieś zamieszkiwały 54 osoby w 9 budynkach mieszkalnych. Miejscowość należała do parafii rzymskokatolickiej w Rutkach. Podlegała pod Sąd Grodzki w Zambrowie i Okręgowy w Łomży;