The moral of Linda's wedding gift story is that generosity and kindness, even when unexpected, can bring joy and create positive change. The story highlights the importance of looking beyond initial appearances and finding happiness in unexpected places. It also emphasizes that acts of kindness, no matter how small, can have a lasting impact on others.