По до сада доступним подацима Тутњевац је први пут пописан  16. априла 1879 године, при првом Аустроугарском попису БиХ. Тада је први и последњи пут имао статус опбћине (општине) у округу Зворник (Долња Тузла), котар Бијелина (Бијељина) са 8 мјеста (села) и то: Тутњевац, Бобетино Брдо, Богутово Село, Јањари србски (Равно Поље), Пушковац, Тетима (Милино Село), Угљевик (Стари Угљевик) и Забрђе.

Тада Тутњевац броји 105 насељених кућа са 663 становника а по вјероисповијести (грчко-источњаче 662 и 1 мухамеданац). Вјероватно је пописан Салих бег тадашњи једини мухамеданац.

Други Аустроугарски попис извршен је 1.маја 1885.године када се Тутњевац  налази у општини Забрђе и броји 115 кућа, насељених 115, има становника 760 становника (сви православне вјероисповијести), неожењених 453, ожењених 271, удовица/удоваца 36, свештеник 1, тежака (земљорадника) 34, кметова (закупац) 145, надничара/слуга 4, жена и дјеце 576.

Трећи Аустроугарски попис извршен је 1895.године када се Тутњевац  налази у општини Забрђе и броји 143 куће, од чега насељених 141, 852 становника (851  православне вјероисповијести и 1 мухамеданац) војника о, власника имања 0, слободних  земљодјелници: главари обитељи 19, сродници 101, кметови:главари обитељи 109, сродници 510, слободни земљодјелници који су и кметови: главари обитељи 13, сродници 95, остале особе које се баве пољопривредом: главари 1, сродници о, укупно становника који се баве пољопривредом 848, остало становништво 4.

Четврти Аустроугарски попис извршен је 1910.године када се Тутњевац  налази у општини Забрђе и броји 187 кућа ,насељених кућа 184, становника има 1135  (мушких 593, женски 542) сви српско-православне вјероисповијести.

Пописом из 1948 године Тутњевац  броји 1463 становника, 1953 године 1536 становника  а 1961 село броји 1625 становника након што је предходно ушао у јединствену општину Угљевик ( од 1.септембра 1955 године).

Пописом СР БиХ из 1971.године  Тутњевац  броји 1603 становника (срба 1595, муслимана 4 и осталих 4).

1981.године село има 1558 становника (срба 1548,  југословена 8 и осталих 2).

1991.године Тутњевац има укупно 1489 становника (мушких  760, женских 729) и то срба 1466, муслимана 1, хрвата 3, југословена 16, остали 3.

По попису од 2013. године мјесто има 1146 становника (по броју становника вратило се на 1910 годину).

САДАШЊИ НАЈСТАРИЈИ СТАНОВНИЦИ  ТУТЊЕВЦА

1. Јован Петровић

Мушки

1. Јован Петровић, 1927
2. Ђоко зв.Ђокан Секулић, 1929
3. Драгомир зв. Драго Секулић, 1930

Женски

                ГОДИШЊИ СТАТИСТИЧКА ПРОЦЈЕНА

                   СЕЛА ТУТЊЕВАЦ ЗА 2017, 2018 и 2019. ГОДИНУ