هو محمد بن عبد الله بن عبد المطلب و اسمه شيبة الحمد بن هاشم و اسمه عمرو بن عبد مناف و اسمه المغيرة بن قصي و اسمه زيد بن كلاب و اسمه حكيم بن مرة بن كعب بن لؤي بن غالب بن فهر بن مالك بن النضر و اسمه قيس بن كنانة بن خزيمة بن مدركة و اسمه عامر بن الياس بن مضر و اسمه عمرو بن نزار بن معد بن عدنان.
و نسبه صلىاللهعليهوآله إلى عدنان متفق عليه و بعد عدنان فيه اختلاف كثير (و كنيته) أبو القاسم.
(و أمه) آمنة بنت وهب بن عبد مناف بن زهرة بن كلاب بن مرة بن كعب بن لؤي بن غالب.
و أمها برة بنت أسد بن عبد العزى و كان وهب سيد بني زهرة خطبها لعبد الله و زوجه بها أبوه عبد المطلب و كان سن عبد الله يومئذ «أربعا و عشرين» سنة.