מדרש לקח טוב, שמות כד:יג

ויקם משה ויהושע משרתו. עדיין לא היה שמו יהושע עד שנה שניה שנשתלחו המרגלים, שנאמר ויקרא משה להושע בן נון יהושע (במדבר יג טז), אלא שכתבו על שום שנהיה, וכן ויאמר משה אל יהושע בחר לנו אנשים (שמות יז ט), נקרא על שם שעתיד להיות, ללמדך שאין מוקדם ומאוחר בתורה, וכן כיוצא באלה תמצא, ויכו את כל שדה העמלקי (בראשית יד י), ועדיין לא נברא, אלא על שם סופו הולך הכתוב.