Ad Podollay:

> Ennek a seggítségével találtam rá egy Podolie nevű helyre a vágújhelyi járásban, melynek a neve (illetve valószínűleg egy részének a neve) valaha Podola volt. [...] Az említett lista szerint a helység magyar névváltozata Felsőleszéte volt, a helyi lakosok nevezték nyilván a helséget Podolának.

A helyzet az, hogy a település eredeti neve a szláv Podolie volt (ill. nyelvjárási ejtésben Podolia), amelyet a magyarok Podola alakban vettek át és használtak a XX. sz. elejéig. Akkor a hivatalos településnévrendezés keretében egy csomó településnevet "megmagyarosítottak": azóta van Felsőleszéte is.