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