לפי גרסה המופיעה בספר מקבים א' (ב, 2), מתתיהו היה בן יוחנן בן שמעון, כוהן מבני יהויָריב.
משפחת יהויָריב הייתה אחת ממשפחות הכהונה שעלו מבבל בתקופת שיבת ציון. הם לא היו ממשפחת הכהונה הגדולה אלא אחת מ- 24 משמרות הכוהנים ששירתו בבית המקדש. הכינוי "חשמונאי" נזכר לראשונה אצל יוסף בן מתתיהו. יש המייחסים את מקורו לאחד מאבותיו של מתתיהו - "חשמון", ויש הטוענים כי מקורו של הכינוי בשם של עיר ששכנה מדרום לבאר שבע, ובה ישבה המשפחה לפני שהתיישבה במודיעין שבמחוז לוד.