Nazwa wsi Odolany pochodziła od nazwy osobowej Odolan, a forma liczby mnogiej wskazuje, że była nazwą rodową, tj. oznaczającą własność potomków Odolana. Imię Odolan w XV wieku nie było już używane.
W latach 1886–1890 w rejonie obecnych ulic Gniewkowskiej i Potrzebnej zbudowano fort Odolany, będący elementem pierścienia wewnętrznego Twierdzy Warszawa.
W 1901–1903 przez Odolany przeprowadzono tory linii warszawsko-kaliskiej.
W czasie rozszerzenia w 1916 znaczna część obszaru Odolan znalazła się w granicach Warszawy. Zachodnią część (gromadę Odolany – obszar leżący w przybliżeniu na zachód od dzisiejszej ul. Przyce) przyłączono do miasta w 1951Rozporządzenie Rady Ministrów z dnia 5 maja 1951 r. w sprawie zmiany granic miasta stołecznego Warszawy, ..
W latach 1922–1929 przy południowej granicy Odolan powstała stacja postojowa Warszawa Szczęśliwice, a początku lat 30. XX wieku zbudowano tam stację rozrządową Włochy.
16 października 1942 w odwecie za akcję „Wieniec” Niemcy powiesili obok przejazdu kolejowo-drogowego w ciągu ul. Mszczonowskiej 10 więźniów Pawiaka. W 1964 miejsce mordu zostało upamiętnione tablicą Tchorka.