Вопрос о происхождении светлейшего князя до сих пор вызывает много споров. Сам Меншиков настойчиво продвигал версию о том, что вышел он из литовско-польского дворянского рода Менжиков. Он даже добился официальной бумаги от съезда литовской шляхты.
Однако позже, не удовлетворившись таким происхождением, Меншиков попытался обосновать свою генеалогию от варягов, близких к роду Рюрика.
Версия о дворянском происхождении фаворита Петра вызывала сомнения еще при его жизни. В народе было очень популярно представление, что вышел светлейший князь из самых низших кругов, а перед тем как попасть в окружение к императору был простым разносчиком пирожков. Версию о пирожках в частности подтверждают свидетельства токаря Нартова.
Секретарь австрийского посольства Иоганн Корб пренебрежительно называл Меншикова «Алексашкой» и отмечал, что он «вознесен до верха всем завидного могущества из низшей среди людей участи».