Фамилия Буйнов происходит от прозвища Буйный. В древнерусском языке слово «буйный» означало не только «склонный к буйству», но и «смелый, отважный, храбрый», а также «сильный, могущественный». Именно это значение — «удалец», «богатырь» — чаще всего и ложилось в основу прозвища. Человек, получивший такое прозвище, выделялся либо крутым нравом, либо физической силой и дерзостью. Со временем его дети и внуки стали записываться как Буйновы — по модели, типичной для русских фамилий: к основе на -ой прибавлялся суффикс принадлежности -ов.

Существует и менее распространённая гипотеза, связывающая фамилию с тюркским словом «буйнос» — «с шеей горностая». Однако эта версия представляется сомнительной: она не находит убедительного подтверждения ни в исторических документах, ни в географическом распространении фамилии. Буйновы — фамилия преимущественно русская, её ареал охватывает в основном центральные и северные области России, где тюркское влияние на прозвища было минимальным. Куда вероятнее, что перед нами исконно славянское прозвание, закрепившееся за родом несколько столетий назад.