Фамилия Менчикова напрямую связана с прозвищем Менчик, и у этого прозвища есть две главные версии происхождения. Первая ведет к тюркскому слову menche, что в переводе с татарского означает «тысячник». В народе так называли богача, обладателя тысячного капитала. Эта версия подкрепляется фольклором: «Казна ты моя, свичушка, тысяча моя!», «По сту на день, по тысяче на неделю», «Лучше нищий правдивый, чем тысячник лживый». Однако не стоит думать, что речь шла только о деньгах. Тысячником называли и военного командира, возглавлявшего тысячу воинов, и почетное звание посадского жителя или купца. Более того, на Руси существовал чин тысяцкого — старшего свадебного распорядителя. Обычно эту роль исполнял крестный отец жениха: он благословлял молодых, менял кольца, платил за свадьбу и привозил молодоженов домой.

Вторая версия рассматривает фамилию Менчикова как один из вариантов известной фамилии Меншиков. В таком случае в основе лежит не тюркское слово, а древнерусское прозвище Меньшой, которое давали младшему ребенку в семье. Эта гипотеза выглядит правдоподобной из-за фонетического сходства, но менее вероятной: суффикс -чик в прозвище Менчик скорее указывает на иноязычную основу, чем на уменьшительную форму от «меньшой». Если бы фамилия происходила от этого слова, мы бы чаще встречали форму Меньшиков, а не Менчиков.

Словообразовательная модель проста: к основе Менчик добавили типичный русский суффикс -ов, указывающий на принадлежность, и получили отчество-фамилию Менчикова. Такой способ был самым распространенным на Руси: сначала прозвище получал конкретный человек, а его потомки становились Менчиковыми. Фамилия встречается в формах мужского и женского рода, и в данном случае мы говорим о женской форме, которая исторически закрепилась за женщинами из рода Менчиковых.