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

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

จริงอยู่ สหชาติ ๗ เหล่านี้คือ ต้นโพธิพฤกษ์ ๑ พระมารดาของพระราหุล ๑ ขุมทรัพย์ทั้ง ๔ ขุม ๑ ช้างตระกูลอาโรหนิยะ ๑ ม้า กัณฐกะ ๑ นายฉันนะ ๑ กาฬุทายี ๑ ได้เกิดพร้อมกับพระโพธิสัตว์ เพราะเกิดในวันเดียวกันนั่นแล.

ครั้นในวันตั้งชื่อ พวกญาติก็พากันตั้งชื่อเขาว่าอุทายี เพราะเกิดในวันที่ชาวพระนครทั้งสิ้นมีจิตรื่นเริงเบิกบาน แต่เพราะมีผิวพรรณค่อนข้างดำไปหน่อย จึงปรากฏชื่อว่ากาฬุทายี.