Jméno obce se během let měnilo. První písemná zmínka je uvedena v zakládací listině Strahovského kláštera z r. 1143 – Trebuss wzi – psáno latinsky. Podle místopisného slovníku historického od Aug. Sedláčka byl původní staročeský název naší obce Třebnúše ves, tj. Třebnuchova ves. V knize Místní jména v Čechách od Ant. Profouse aj. Svobody, vydané r. 1957, najdeme údaje, že v r. 1778 se užíval název Třeboučeves, v r. 1835 Třeměšoves Hrubá a Malá, v r. 1835 uvádí též J.G. Sommer ( Das Königrreich Böhmen, díl III.) Grosz Třemeschowes a Klein Třemeschowes. V Retrospektivním lexikonu vydaném r. 1978 Federálním statistickým úřadem v Praze se píše, že v letech 1850 – 1869 bylo užíváno jméno Třeboučoves a v letech 1880 – 1910 Velká a Malá Třeměšoves. Od roku 1921 se užívá už výhradně jen název Třebnouševes. Proč se jméno měnilo, uváděno nikde není. Malou Třeměšovsí byla nazývána dnešní obec Vinice její založení podle knížky Dějiny Třeměšovsi se váže k r.1779 .