Tarakan menurut cerita rakyat berasal dari bahasa tidung “Tarak” (bertemu) dan “Ngakan” (makan) yang secara harfiah dapat diartikan “Tempat para nelayan untuk istirahat makan, bertemu serta melakukan barter hasil tangkapan dengan nelayan lain. Selain itu Tarakan juga merupakan tempat pertemuan arus muara Sungai Kayan, Sesayap dan Malinau.