jego imię oznacza Pies (irl. cú) Culanna.
O przygodach Cúchulainna opowiadają mity zwane cyklem ulsterskim.
Legendy Narodziny
Istnieje wiele wersji historii o narodzinach Cúchulainna. W najnowszej wersji Compert C(h)on Culainn („The Conception of Cú Chulainn”), jego matka Deichtine (Dechtere) jest córką i woźnicą Conchobara mac Nessa, króla Ulsteru, i towarzyszy jemu oraz innym szlachcicom w polowaniu na magiczne ptactwo. Gdy zaczyna padać śnieg znajdują schronienie w pobliskim domostwie. Deichtine asystuje przy porodzie żony gospodarza. W tym samym czasie klacz wydaje na świat dwa źrebaki. Następnego dnia szlachcice budzą się na Newgrange (neolityczne wzniesienie w hrabstwie Meath). Dom i jego mieszkańcy zniknęli, pozostały jedynie źrebięta i noworodek. Deichte postanawia zabrać chłopca i wychować go jak własne dziecko, jednak chłopiec choruje i umiera niedługo później. Tej samej nocy objawia się jej bóg Lug, który mówi jej że urodzi syna, którego ma nazwać Sétanta. Jej ciąża przeradza się w skandal gdyż w tym czasie jest obiecana Sualtamowi mac Róich. Conchobar jest podejrzewany o bycie ojcem i dochodzi do aborcji. Deichte wychodzi później za mąż i rodzi syna, którego nazywa Sétanta.