В основі назви села корінь "треба", слово, що означає місце або обряд
релігійного язичницького культу. Про це смутно згадується в деяких місцевих
переказах: "Там водились олені. Один мисливець попав у требуха. Звідси й назва
місця — Требухи." В іншому переказі згадується "бійня кочівників", яка була тут,
і церква з півмісяцем замість хреста, збудована "якимосі. татарином". Язичницьку
основу має і переказ про перемогу якогось требухівського борця над заїжджим. Ці
переказі і засвідчують сліди язичницького скіфського культу.
Свою назву Перемога хутір успадкував, напевне, від перемоги над зазимськими
куркулями в 1920 р. Щезли з карти недавні перемоги війни, а давня перемога над
українським селом збереглася V 1920 p., коли Зазим'я було спалене, частина його
жителів переселилися на нове місце, на землі за лісом. Першими переселенцями
були Радченко, Барбон, Яковенко. Зазим'я завжди мало недостатньо орної землі, і
ймовірно, що ці далекі від села піщані землі віками належали його жителям, чи не
з часів Солов'я. І це вікове межування збереглося аж до нашого часу. Влітку 1630
р. Петро Могила, взявши в облогу Зазим'я, зібрав хліб на зазимовських полях,
порубав у лісі бортні дерева. Десь тут був у ті ж часи і зазимовський скиток
монахів.