Fathom is a measure, as Webster so elegantly puts it: A measure of length, containing six feet; the space to which a man can extend his arms; -- used chiefly in measuring cables, cordage, and the depth of navigable water by soundings.

Fathomless, so deep that you cannot measure. To measure depth in water is to sound.