“大海捞针”这个成语有多个版本的故事来源，以下是其中几个较为可信的版本：
古代爱情故事
故事发生在战国时期，一位父亲在海边失去了他的儿子，他非常悲伤，并决定建立一个大火堆以引起注意。有人告诉他，在这么大的海面上找到一个失踪的人就像在堆满了干草的大海上找到一根针一样困难，这就是“大海捞针”的由来。
元·柯丹丘《荆钗记·误讣》
故事中，一个男子爱上了一位女子，但他们的爱情受到了重重阻碍，最终分开且再也没有见面。男子的长辈对他说，他们再见面就像大海捞针一样难。
明·王錂《春芜记·定计》
觅利如大海捞针，搅祸似干柴引火。
清·吴趼人《二十年目睹之怪现状》
要打听前任巡检太爷家眷的下落，那真是大海捞针一般，问了半天，没有人知道的。
这些故事都表达了“在大海里捞一根针”的比喻意义，即非常困难或几乎不可能完成的事情。建议根据具体的语境选择合适的故事版本来使用这个成语。