Фамилия Вельяминов — один из тех случаев, когда за привычным звучанием скрывается неочевидная история. В основе лежит имя Вельямин, народная, то есть упрощённая, форма крестильного имени Вениамин. Древнееврейское имя Биньямин (сын любимейшей из жён) попало в русский язык через греческое посредничество, и в живой речи «Вениамин» превратился в более лёгкое «Вельямин» — так же, как Иоанн стал Иваном, а Георгий — Егором. От этой обиходной формы и пошла фамилия.

Модель образования типична для русского боярского и дворянского рода: суффикс -ов указывает на принадлежность («чей?» — Вельяминов, то есть сын или потомок Вельямина). В истории фамилия известна с XIV века: род Вельяминовых вёл происхождение от выходца из Орды, но имя получил уже христианское. Это не редкость — многие знатные фамилии, восходящие к татарским мурзам, быстро переходили на православный именослов.

Стоит различать Вельяминовых и Веляминовых: второе написание встречается в документах XVII века и, вероятно, отражает местное акающее произношение или описку писца. В современном употреблении закрепился вариант через «е».

Интересно, что при кажущейся редкости фамилия дала несколько ветвей, одна из которых внесена в Бархатную книгу — родословец знатнейших русских родов. Вельяминовы владели землями под Москвой и служили воеводами, но в XIX веке фамилия встречалась и среди духовенства, и среди купцов. Так что, если ваши предки — Вельяминовы, не спешите приписывать им обязательно боярское прошлое: имя Вельямин было распространено шире, чем кажется, и фамилия могла возникнуть в разных сословиях независимо.