Heliotropium paulayanum is a species of plant in the family Heliotropiaceae. It is endemic to the island of Abd al Kuri in Yemen's Socotra Archipelago. Its natural habitat is subtropical or tropical dry shrubland.