Kampung Titingan merupakan antara kampung tertua yang didirikan di Tawau.<ref name=kklw>{{petikcite web|title=Kampung Titingan Akan Dibangun Sebagai Bandar Baru Titingan|url=http://kklw.bernama.com/news.php?id=484611|work=KKLW|publisher=[[Bernama]]|accessdate=30 November 2013}}</ref><ref name="bakal jadi bandar baharu">{{petikcite beritanews|title=Kampung Titingan bakal jadi bandar baharu|url=http://www.utusan.com.my/utusan/Sabah_%26_Sarawak/20130601/wb_04/Kampung-Titingan-bakal-jadi-bandar-baharu|accessdate=30 November 2013|newspaper=[[Utusan Malaysia]]|date=1 Jun 2013}}</ref> Kampung ini juga disebut Kampung ''Ice-Box'' karena pada 1970-an, banyak [[kulkas]] yang sudah tidak berfungsi diletakkan di tepi jalan berdekatan dengan sebuah tempat pembuatan es dalam kawasan kampung ini.<ref name=royGoh>{{petikcite beritanews|last=Goh|first=Roy|title=All's Cool at Kampung Ice Box|url=http://www.nib.com.my/archives/text/view/50525480?pos=1&hide_header=1&resultset=nstpec%3Awww/cross-search/search.php%3A_1385723680%3Aresultset|accessdate=29 November 2013|page=30|newspaper=[[New Strait Times]]|date=4 Julai 2010}}</ref> Nama "Titingan" diambil dari nama seorang pemimpin di [[Sabah]] yaitu Datuk [[Abu Bakar Titingan]], yang dilahirkan di kampung ini. Abu Bakar Titingan antara orang yang mempertahankan kampung ini ketimbang dihapuskan. Anaknya, Datuk Tawfiq Abu Bakar Titingan kini merupakan wakil rakyat untuk kampung ini.<ref name=BorneoInsider16Nov13>{{petikcite beritanews|last=Shaimon S Jumadi|title=Polis gagal banteras budak-budak nakal ganggu penduduk Flat Sri Titingan|url=http://borneoinsider.com/2013/11/16/polis-gagal-banteras-budak-budak-nakal-ganggu-penduduk-flat-sri-titingan/|accessdate=10 Disember 2013|newspaper=[[Borneo Insider]]|date=16 Novermber 2013}}</ref>