Piše se i jedno i drugo.

Prema ekavskom starosedelac imamo ijekavske oblike starosjedjelac i starosjedilac.