Мамаївці одержали своє ім’я від землевласника Мамаєскула; народні легенди натомість розповідають, що назва походить від жінки із Галичини, яка називалася Маманна і оселилася в тамтешньому монастирі; інша легенда стверджує, що назва села пішла від знаменитого татарського темника Мамая, який, начебто, зупинявся тут зі своєю ордою перед тим, як наважувався перетинати Карпатські гори.
Перша згадка про Мамаївці датується 1580 роком. Гетьман Пилип Орлик тут був проїздом у 1722 році.
Відомо, що у частині, що називалася Новими Мамаївцями, існувало два монастиря, які були філіями Манявського Скиту. Церква скиту Мамаївці заснована в 1667 році. Після ліквідації Мамаївського скиту, його церкву хотіла перенести в своє село громада села Шубранець, як про це свідчить її заява до консисторії від 5 листопада 1785 року. Також і громада села Мамаївці в заяві до консисторії від 20/31 травня 1786 року внесла прохання, щоб їй було дозволено «церкву, яка знаходиться на мамаївському хуторі, перенести в їх село». Однак в подальшому церкву Мамаївського скиту було подаровано сусідній парохії Садагура; в 1936 році ця церква вже не існувала.
У ХІХ ст. поселення мало власний герб – зображення лелеки, оберненого в лівий геральдичний бік (цікаво, що печатки з цим гербом використовували громади обох історичних частин селища – Нових Мамаївців і Старих Мамаївців).
До 17 вересня 1991 року село існувало як два окремих села Новосілка (до 7 вересня 1946 село Нові Мамаївці) і Старосілля (до 7 вересня 1946 село Старі Мамаївці). У вересні 1991 року ці два населені пункти були об’єднані в одне село Мамаївці.
