瓜子庙之所以得名为瓜子庙，有两种说法。
第一是当地传说，是因为古时候一位大将凯旋，缴获了很多珍宝，到了这个地方发生了马瘟，很多马死了，那些珍宝没有办法带走，于是那位大将便开窑熔金，把那些宝贝都铸成金瓜子形状的金片抛入当地的河水中，并下令不得捞取，只要在世面上看到一颗金瓜子，就杀灭全村。
因为这位大将战绩过人，威信极高，果然金瓜子撒入河中没有一个人敢去打捞，这些金瓜子逐渐被河沙掩埋，一直到了改朝换代，听说过这个传说的人陆续赶来打捞金瓜子，为了震慑这些贪婪的人，当地的村民在河的附近修建了一个将军的雕像，果然震慑了那些乱民，后来为了纪念这件事情，他们在将军的雕像上修建了一座庙宇，就叫做瓜子庙。
这座庙早已经荡然无存，不过瓜子庙却流传了下来。
第二种说法，却截然相反，据说这里的河流里产过金沙，金沙很多都是瓜子的形状，所以很多人幕名而来，在这里聚集起来捞金沙，很多人后来就定居了下来，在这里修了祠堂庙宇，一代一代繁华起来之后，大家因为很久以前金瓜子的来由，把这里称呼为瓜子庙。
据我考证，第一个传说中的大将，极有可能是伍子胥，但是相同的民间传说在江苏溧阳非常有名，为何类似的传说会出现在山东就不可考。根据一般的推测，这边的移民，可能有相当部分来自于江苏，所以将江苏的民间传说带到了山东。