要讲黄石寨的来由，得从汉留侯张良说起。张良隐居张家界青岩山后，专心炼丹修仙。忽一日，坡脚山民禀报：武陵郡太守接吕后密诏，要捉拿他。张良听罢，气极了，丢了丹葫芦，率领徒弟、山民，挑运粮草，赶着猪羊耕牛，直奔青岩山最高最大的山头，安营扎寨，设关堵卡，造刀造箭，誓与武陵郡太守血战到底。

没几日，果然武陵郡太守领兵三千围打山寨。张良据险迎战，严密把守关卡，滚岩飞箭，打得太守兵将不敢拢边，围攻了七七四十九天，仍打不开卡门，捉不到张良。太守急了，砍倒树木，铺放于草，采用火攻。哪知绝壁太高，火焰窜不上去，火攻失败。太守领赏心切，不甘撤兵，眼睛几眨，又下令包山围困，整整围困三个月，想把张良的人马饿死在山上。

这一招，果真厉害，运上山的粮食吃光了，猪羊杀完了，最后不得不杀耕牛充饥。一切能吃的东西都吃光了，张良只好叫大伙搜来猪牛羊的骨头，放在火中烧过，碾成骨粉冲水吃。最后，骨头也吃光了，再也没有东西可吃了，有的饿倒地下爬不起来了。

在这十分危急的时刻，张良想起给他赠送兵书的黄石公公，只有请师解围。于是，他点燃香烛钱纸，双膝跪地，面对苍天作揖求师。说也奇怪，他拜罢三拜，地下突然冒出一股白烟，烟中腾起一个白胡子老人，只见他手拿拂尘，在空中挥拂几下，又从白烟中慢慢缩下去。白烟散尽，老人也不见了。

跪在地下的张良，正痴痴不解其意。，突然有人欢喜若狂地跑来报告：山上的三口小池里跳出三条鲤鱼，每条有八十多斤重。张良好生奇怪，比牛卧澡的水幽大不了多少的池塘，怎么会跳出八十多斤重的鲤鱼呢？他急忙跑去一看，果见三条大鲤鱼被大伙抬到岸上。眼睛饿得发花的徒弟，喜之不尽他说：“师傅，弟兄们都饿倒了，把三条鲤鱼煮熟吃了吧!”
张良沉思片刻，摇头摆手说：“不可！”

弟兄们惊诧得睁圆双眼问：“怎么，这鱼不能吃？”

张良没作任何说明，命令似地抬手一指说：“把三条鱼甩到崖下去！”

饿得奄奄一息的弟兄们，恨不得咬几口生鱼吃，张良喊甩下崖，谁也不明白为什么要这样干，可不敢违抗，抬起活鲜鲜三条鲤鱼，偏偏倒倒朝悬崖走去，一条接一条地甩下去了。
鲜鱼落在崖下，惊得围守的兵丁飞报太守。太守赶来一看，就象吹鼓的猪尿泡挨了一锥嗤地泄了气。

他脸色煞白，浑身瘫软，散神落魄地挥挥手说：“别围了，撤……”
兵丁们惊疑他说：“怎么不围了？”
太守失望地说：“寨上还有七八十斤重的话鲤鱼，能围困死人家吗？’
崖上防卫的人见太守的兵马撤了，又惊又喜地禀报张良。张良高兴他说：“你们不知道，是我的师傅黄石公公，赐给天鱼，救助于我！”

这时，弟兄们才恍然大悟，深深佩服张良的大智大谋。

雨过天晴。青岩山人又过上安居乐业的日子。张良为纪念他的师傅黄石公公，便把无名的山寨取名黄石寨。