Lecthaylus is a genus of fossil sipunculid worms that lived between the Cambrian and the Lower Carboniferous periods.