نسبش [[حرملة بن خالد بن هوذة بن خالد بن ربیعة]]، از [[بنو عامر بن صعصعه]]<ref>ابن حجر، الاصابه، ج۲، ص۴۴.</ref>، از تیره‌های [[بنو قیس عیلان بن مضر]]، از [[قبایل عدنانی]] است<ref>ابن سلام، کتاب النسب، ص۲۶۳؛ ابن حزم، جمهرة أنساب العرب، ص۲۸۱.</ref>. [[ابن حجر]]<ref>ابن حجر، الاصابه، ج۲، ص۴۴.</ref> وی را [[برادر]] [[عداء بن خالد]] دانسته و به [[نقل]] از [[ابن کلبی]] گوید: این دو برادر از کسانی بودند که [[پیامبر]]{{صل}} برای تألیف قلوبشان به آنان کمک کرد و از قول [[ابن عبدالبر]] نقل می‌کند که اصمعی می‌گوید: [[حرمله]]، برادرش عداء و پدرشان خالد [[اسلام]] آوردند و این دو برادر، بزرگان [[قوم]] خود بودند. البته در کتاب [[الاستیعاب]] موجود، نام چنین شخصی نیامده است و [[ابن عبد البر]] فقط از خالد و برادرش حرمله، [[فرزندان]] هوذه نام می‌برد<ref>ر.ک: ابن عبدالبر، الاستیعاب، ج۱، ص۳۹۷.</ref>، در جمهره النسب ابن کلبی<ref>ابن کلبی، جمهرة النسب، ج۲، ص۵۴.</ref> نیز [[سخن]] از خالد و برادرش حرمله است و خبری از حرمله فرزند خالد نیست. بر این اساس، می‌توان گفت شخصی به نام حرملة بن خالد وجود نداشته و وی همان [[حرملة بن هوذه]]، برادر خالد بن هوذه است، نه حرملة بن خالد. البته [[ابن سعد]]<ref>ابن سعد، الطبقات الکبری، ج۱، ص۲۰۹.</ref> [[معتقد]] است دو [[برادری]] که به محضر پیامبر نه [[وفود]] داشته‌اند، عداء و [[عمرو]]، فرزندان خالد بوده‌اند، که بر این اساس، حرملة بن خالد، تصحیف شده «[[عمرو بن خالد]]» است، نه حرمله و خالد فرزندان هوذه.<ref>[[عظیم ابوالقاسمی|ابوالقاسمی، عظیم]]، [[دانشنامه سیره نبوی ج۳ (کتاب)|مقاله «حرملة بن خالد»، دانشنامه سیره نبوی]] ج۳، ص۳۵.</ref>.
