Основой фамилии Нехвядович послужило имя Нехвяд. Фамилия Нехвядович восходит к церковному имени Мефодий (в переводе с греческого – «ищущий»). За основу же фамилии была взята украино-белорусская форма этого имени – Нехвяд (образованная через переходную форму Нефед). Согласно другой версии, фамилия образована от другого канонического имени Неофит (от древнегреческого слова neophytos – «новообращенный, недавний христианин»). Таким образом, потомок человека, обладающего именем Нехвяд, со временем получил фамилию Нехвядович.