相传当年土司交战，鱼木寨的险要地势令对方久攻不下。数月后，守寨的马土司扔下活鱼挂在前来攻寨的谭土司帐前树上，谭土司叹道：“要攻克此寨犹如缘木求鱼。”从此，鱼木寨就有了这个名字。