必定互相警戒要跨大步赶快走过去」，所以该地被称为大步。该传说收录在叶灵凤的文章〈大埔墟的今昔〉（收录在《香岛沧桑录》一书），但没有更多严谨考据与引证。大步海一名（即大埔海），记录在元代《南海志》。而明代《粤大记》则记录大步海、大步头（即大埔头）。清代康熙版《新安县志》，记录大步头墟（即最早有记录的大埔墟，由大埔头邓族创立，位于现今大埔旧墟）与村落大步头。根据大埔旧墟（又名大埔墟、大步墟、大步头墟）的历史，该墟市在清代初期建墟，故不可能是因为该墟市而令该地域命名为大埔（大步），因为「大步」比该墟市起源