プレブス（平民）であるアティリウス氏族の出身。アティリウス氏族はパトリキ（貴族）の有力氏族であるファビウス氏族と強い関係があった。父も祖父もプラエノーメン（第一名、個人名）はマルクスである。父マルクスは紀元前267年と紀元前256年に執政官をつとめ、第一次ポエニ戦争ではカルタゴ本国のあるアフリカに侵攻したもののチュニスの戦いで敗れ、カルタゴ軍の捕虜となった。祖父マルクスも紀元前294年に執政官を務めている。ゾナラス（）によれば、紀元前257年と紀元前250年の執政官ガイウス・アティリウス・レグルス・セッラヌスは叔父である。