Mnoga naselja sodobne Belorusije so se rodila ob bregovih rek in jezer, vodni viri pa niso le oživeli, ampak so dali tudi ime. Vsaj zgodovina Gomela vsebuje različne različice videza takega toponima, vendar je glavna povezana s potokom Gomeyuk, v bližini katerega se je pojavilo prvo naselje.
Izvor
Znanstveniki ne morejo imenovati točnega datuma nastanka Gomela (Gomiya), približno - konec prvega tisočletja. Takrat so bile to dežele vzhodnoslovanske zveze, kjer so živeli Radimiči. Prav oni so zgradili Detinets in izbrali primerno lokacijo - sotočje reke Sozh in potok Gomeyuk.
Zgodovinarji navajajo dokaze, da je bilo mesto središče gomeljske kneževine; v Ipatijevski kroniki (1142) se omenja kot del černigovske kneževine. Potem je prišlo obdobje, ko je naselje prehajalo iz ene knežje roke v drugo, nekoč je bilo v lasti Igorja Svyatoslavovicha, ki je kasneje postal glavni lik "Sloja Igorjevega polka".
V XII-XIII stoletju se je mesto razvilo, pojavile so se obrti, zaradi priročne lokacije je bila dejavna trgovina z mesti severne in južne Rusije. Mesto je bilo podvrženo številnim napadom tatarsko-mongolov.
Kot del Velikega vojvodstva Litovskega
Novo obdobje v zgodovini Gomela se začne leta 1335, ko je princ Olgerd mesto in ozemlja okoli njega priključil deželam Velikega vojvodstva Litovskega. V dveh stoletjih je naselje večkrat zamenjalo lastnike, preživelo vladavino velikih knezov, knezov.
Kot del Litve se je zgodovina Gomela skratka nadaljevala do leta 1452, ko je mesto prevzel knez Mozhaisk Ivan Andreevič. Leta 1505 je njegov sin Semjon, ki je prevzel posest, postal državljan Moskve. Glavni cilj rusko-litovske vojne so bile ravno dežele Gomel, ki jih je Moskva dobila, čeprav ne za dolgo.
16. stoletje je zaznamovala vrnitev Gomela v Litvo, nato pa ga je našla v Commonwealtha. To je čas velikih in malih vojn, ko je bilo mesto v središču pozornosti Moskve, Commonwealtha in svobodnih Kozakov. Vse to ni moglo prinesti žalostnih posledic za naselje in njegove prebivalce, mesto je propadlo.
Kot del Ruskega cesarstva
Prva delitev Commonwealtha je privedla do tega, da je Gomel postal del Ruskega cesarstva. Catherine II ga je podarila svojemu poveljniku Petru Rumyantsevu, ki je postal okrožno središče.
Naselje je spet čakalo na spremembe, vključeno je bilo v različne teritorialne formacije. Hkrati se je začela hitra rast mestne infrastrukture in povečalo se je število prebivalcev. Do začetka dvajsetega stoletja je Gomel veljal za veliko industrijsko središče.