Han var sønn av Steingrím Lindenskov Samuelsen og Lena Midjord. Han er fjerde eldst av tolv søsken. Farfaren Andrass Samuelsen var en ledende politiker i Sambandsflokkurin i første halvdel av 1900-tallet. Den ene farbroren, sakfører Trygve Samuelsen, var også formann i Sambandsflokkurin, mens en annen farbror, Georg L. Samuelsen, og Eilifs bror, Benny Samuelsen, var redaktører i partiets presseorgan, .