Основными историческими источниками о жизни Эрхиноальда являются «Хроника» Фредегара, его продолжателей и «Книга истории франков»[1][2].
О происхождении Эрхиноальда точно известно только то, что он был единокровным братом матери короля Дагоберта I Бертетруды[2], возможно, имевшей бургундское происхождение[3]. Это свидетельствует о том, что Эрхиноальд принадлежал к высшим слоям франкской знати. Некоторые средневековые хроники называют родителями Эрхиноальда герцога Ансберта и Билихильду, а братьями епископа Реймса Ландона[4], герцога Васконии Адабальда и графа Сигиберта[5], однако эти сведения не подтверждаются современными событиям источниками[6][7].
Различные агиографические источники, в том числе, «Деяния аббатов Фонтенеля», сообщают о больших земельных владениях, которыми располагал Эрхиноальд. Известно, что он имел поместья вблизи нейстрийских городов Нуайон, Амьен, Жюмьеж, Сен-Кантен (в районе рек Марна и Сомма), Руан, а также в Бургундии[6][8].
Первое точно датированное свидетельство о Эрхиноальде в современных ему исторических источниках датировано 638 годом, когда в одной из королевских хартий он был упомянут как герцог (лат. dux). В житии Элигия он наделён почётным титулом praepositus palatii[9], а Беда Достопочтенный в «Церковной истории народа англов» называл его патрицием[10]. После смерти в 641 году майордома Нейстрии и Бургундии Эги Эрхиноальд получил его должность. Одновременно вместе с королевой-матерью Нантильдой он стал регентом при несовершеннолетнем короле Хлодвиге II[2][6][8].