Nebovidy jsou podle profesora Augusta Sedláčka v jeho díle Místopisný slovník království českého i dle zmínky v jeho monumentálním díle Hrady, zámky a tvrze království Českého poprvé uváděny v roce 1235. Některé jiné prameny uvádějí první zmínku o obci v roce 1268, kdy měl v Nebovidech majetek Kunata z Nebovid, ale informace A.Sedláčka jsou seriózní a mají vědecký základ, rok 1235 je tedy možno považovat za správný.
Klíčovou roli při vzniku obce a jejích prvních let hrál rod pánu z Nebovid. Tento rod měl ve znaku stříbrný kosmý pruh nebo břevno v červeném poli. Tento znak byl použit jako základ pro nový znak obce a z něho odvozená vlajka obce v roce 2005.