步中的「步」应指浦、津。故此，古名大步，与今名大埔同义（「埔」在此通「埗」、「浦」）。而另一说法则为「旧时大埔本为一广大之森林，林木深邃，野兽出没，为害行旅，因此行人走近这一带，大家必定互相警戒要跨大步赶快走过去」，所以该地被称为大步。该传说收录在叶灵凤的文章〈大埔墟的今昔〉（收录在《香岛沧桑录》一书），但没有更多严谨考据与引证。大步海一名（即大埔海），记录在元代《南海志》。而明代《粤大记》则记录大步海、大步头（即大埔头）。清代康熙版《新安县志》，记录大步头墟（即最早有记录的大埔墟，由大埔头邓族创立