深圳梧桐山名字的来历有三种不同的说法。第一种推测是梧桐山群山跌宕、绵延起伏，俯瞰梧桐山，她犹如一条蜈蚣，弯弯曲曲，绵延数十里，因此最初称其为蜈蚣山，但由于梧桐和蜈蚣正好谐音，于是以讹传讹，蜈蚣山就慢慢演变为梧桐山；第二种推测是梧桐山上分布有大面积的藜蒴，有人称藜蒴为桐子树或爆梧桐，所以她因藜蒴即桐子树或爆梧桐而得名；第三种推测是梧桐山因多产梧桐异草而得名，这里的梧桐异草是指像梧桐一样具有灵性的植物，如兰科等具有较高观赏和药用价值的植物。