尾氏源于春秋时期，以人名为氏，与尾生有关。

尾生，春秋时鲁国人，传说中坚守信约的人，故事出自《庄子·盗跖》。

尾生与一位女子相约于桥下会面。他如期赶到，左等右等，女子不来，洪水却顺着河床汹涌而至。尾生坚守在桥下不肯离去，淹死后双手仍死死抱着桥柱。《国策·燕策一》曰：“信如尾生，廉如伯夷，孝如曾参，三者天下之高行也。”李白也有—诗句：“常存抱柱信，岂上望夫台。“

尾氏得姓，即出自尾生。后汉有尾敦。