A települést 1220-ban említik először a források Kysfalud névalakban. [1] Az idők folyamán a falu neve csak írásmódjában változott: Kyusfalud (1317), Kysfalu, Kysfalud (1370-1459), Kysfalwd (1549), Kisfalu (1773), Kis Falud (1785), Kiss Falud (1806), Kis-Falud (1828), Bodrog-Kisfalud (1863-1873), Kisfalud (Bodrog-Kisfalud) (1882), Bodrog-Kisfalud (1892-1900), Bodrogkisfalud (1902-1950). [2]
A Kisfalud név a falunak viszonylagos csekély kiterjedésére, méretére, míg a Bodrog- előtag a Bodrog folyó mellettiségre utal. Maga a Bodrog szó (első említése 1267-ből Budrug alakban) valószínűleg a magyar bodor névszóból ered, melynek jelentése hullámos, nem sima víztükrű folyó". Kevésbé meggyőző feltevés szerint a folyónév a magyar Bodor személynévből származik.[3]
A falut 1660-ban Révfalunak is hívták. Schicha császári mérnök ekkor készített egy térképet Tokajról és környékéről, melyet rézkarcban nyilvánosságra is bocsátott, amin Kisfalud Révfalu" név alatt is fel van tüntetve. [4]
Egyes munkák szerint régen Messzefalva vagy Meszesfalva néven is emlegették a falut, de a forrásokban mi ezzel a névvel nem találkoztunk. [5]
A települést 1950-ben Szegivel egyesítették, ideiglenesen Bodrogkisfalud néven, de a falu hivatalos nevének 1951-ben Bodrogszegit állapították meg. Hivatalosan a Bodrogkisfalud nevet csak a rendszerváltás után, 1991-ben kapta viszsza a község, amikor Bodrogkisfalud és Szegi újra különvált. [6]
A Szegi név a magyar szeg, szeglet, zug" származéka. [7] A XVII. század végéig Szegi önálló település volt közvetlenül Kisfalud szomszédságában. A XVIII. század elejétől egészen 1913-ig Kisfaludhoz tartozott, mint földesúri prédium. 1913 és 1950 között önálló település volt és az lett 1991-től is.