คนทั้งหลายตั้งชื่อท่านว่าพาหิยะ เพราะท่านเกิดในพาหิยรัฐ. ต่อมาภายหลังท่านนุ่งผ้าทำด้วยไม้ เพราะเหตุนั้น จึงชื่อว่าทารุจิริยะ.

ในปัญหากรรมของท่าน มีเรื่องเล่าตามลำดับดังนี้ :-

แท้จริง แม้ท่านพาหิยทารุจิริยะนี้ ครั้งพระพุทธเจ้าพระนามว่าปทุมุตตระ เกิดในเรือนสกุลในกรุงหงสวดี กำลังฟังธรรมของพระทศพล เห็นพระศาสดาทรงสถาปนาภิกษุรูปหนึ่งในตำแหน่งเอตทัคคะเป็นยอดของเหล่าภิกษุสาวกผู้ตรัสรู้เร็ว จึงกระทำกุศลให้ยิ่งยวดขึ้นไป ปรารถนาตำแหน่งนั้น กระทำกุศลกรรมจนตลอดชีวิต เวียนว่ายอยู่ในเหล่าเทวดาและมนุษย์ เวลาศาสนาของพระกัสสปทศพลเสื่อมลง ก็กระทำสมณธรรมร่วมกับเหล่าภิกษุที่กล่าวไว้แต่หนหลัง เป็นผู้มีศีลบริบูรณ์ สิ้นชีพแล้วก็บังเกิดในเทวโลก.

ท่านอยู่ในเทวโลกสิ้นพุทธันดรหนึ่ง ในพุทธกาลนี้ ก็บังเกิดในเรือนสกุลในพาหิยรัฐ เจริญวัยก็ครองเรือน ดำริว่าจะทำการค้าขาย จึงขึ้นเรือที่จะพาไปสุวรรณภูมิ ไม่ทันไปถึงถิ่นที่ปรารถนา เรือก็อับปางลงกลางสมุทร.