W spisie podatkowym z 1578 roku zapisano miejscowość Losie. Nazwa wsi pochodzi od słowa „łoś” oraz od słowa „dołęga” oznaczającego dawny herb rycerski.
Niewiele zostało wiadomości o właścicielach wsi, najpewniej byli to rycerze pieczętujący się herbem Dołęga. Wieś uwzględnia spis miejscowości parafii Zambrów z 1783 roku. W tym czasie właścicielem był Ignacy Godlewski. Jednak była to bardzo mała osada, 1827 roku wieś liczyła zaledwie 2 domy i 14 mieszkańców, należała do gminy i parafii Zambrów.
Łosie rozwijały się bardzo powoli. Zamieszkiwali ją drobni szlachcice. W 1891 roku były tu zaledwie 2 gospodarstwa rolne liczące w sumie 79 ha ziemi.
W 1921 roku był tu tylko 1 dom i 3 inne budynki mieszkalne, we wsi naliczono 24 mieszkańców.
Pod koniec 2012 roku wieś liczła 30 mieszkańców (9 domów), na dzień 31 lipca 2016 r. wieś liczy 26 mieszkańców (12 domów).
Obecnie sołtysem jest Stanisław Sulkowski
Łosie-Dołęgi