Berdasarkan tradisi lisan, suku Lengilo' berasal dari daerah Sungai Kayan di Kalimantan Utara, beberapa populasi suku Lengilo' masih dapat ditemui di Malinau yang merupakan daerah dekat dengan sungai tersebut.
Peradaban
Peradaban masyarakat Lengilo' telah berlangsung selama ribuan tahun sejak masa sebelum masehi, perkembangan peradaban Lengilo' berkonsentrasi di daerah timur laut Krayan di Nunukan yang mana sampai saat ini suku Lengilo' masih banyak mendiami daerah tersebut. Nama daerah Krayan pun merupakan kata serapan dari Kayan yang merujuk kepada Sungai Kayan sebagai tempat asal-usul suku ini.