Leżały w województwie białostockim, w powiecie łomżyńskim, w gminie Drozdowo.
Według Powszechnego Spisu Ludności z 1921 roku wieś:
Olszyny Szlacheckie – 253 osoby, 250 było wyznania rzymskokatolickiego, 3 mojżeszowego. Jednocześnie wszyscy mieszkańcy zadeklarowali polską przynależność narodową. Było tu 45 budynków mieszkalnych Olszyny Włościańskie – zamieszkiwało 165 osób w 29 budynkach mieszkalnych.
Miejscowości należały do parafii rzymskokatolickiej w Drozdowie. Podlegały pod Sąd Grodzki i Okręgowy w Łomży; właściwy urząd pocztowy mieścił się w Łomży.
W wyniku napaści ZSRR na Polskę we wrześniu 1939 miejscowość znalazła się pod okupacją sowiecką. Od czerwca 1941 roku pod okupacją niemiecką. Od 22 lipca 1941 do 1945 włączona w skład Landkreis Lomscha, Bezirk Bialystok III Rzeszy.
Do 1954 roku miejscowość należała do gminy Drozdowo. Z dniem 18 sierpnia 1945 roku została wyłączona z woj. warszawskiego i przyłączona z powrotem do woj. białostockiego. W latach 1975–1998 miejscowość administracyjnie należała do województwa łomżyńskiego.