Existují dvě teorie o vzniku názvu obce. Podle té první dostala jméno podle pohanského boha rolníků Velese, druhá poukazuje na možnost založení obce člověkem jménem Velislav. Toto staročeské jméno staří předkové s oblibou krátili.

Podle oficiálních údajů z archivů, pochází první písemná zmínka o Velíši z poloviny 14.století (v archivu veden jako „Pán na Veliši“ Jan Očko z Vlašimi), ovšem v nejstarší dochované kronice obce (začátek 20. století) se můžeme dočíst, že na místní faře existoval záznam z poloviny století třináctého. Ten pojednával o stavbě kostela svatého Josefa, jenž je dnes chráněnou kulturní památkou. V 16. století čítala Velíš 15 gruntů (pozemků) i se staveními, žilo zde asi 120 lidí. Podle sčítání lidu z roku 1890 zde žilo v 46 domech 313 obyvatel (společně se spádovými osadami Nespery, Lipiny a Sedlečko asi 750). V roce 1931 to bylo už o něco méně, Velíš měla 241 obyvatel.

Poznámka: Původní název obce je Veliš, ale postupem času se vžilo vyslovování názvu s dlouhým „í“. V mapách a dalších dokumentech se tedy setkáte spíše s názvem původním.