За переказами, Темногайці були засновані жителями Вербиці, одного з найдревніших поселень південної Волині, зруйнованого внаслідок монголо-татарської навали у 14 столітті. Люди, яким вдалося врятуватися, поселилися за темним гаєм, від якого пішла назва села. Поруч з Темногайцями знаходяться села, назви яких теж походять від слів «гай» і «бір» — Підгайці, Загайці, Шумбар («Шуми-бор»), Бірки, Шумськ (від «шумить»).