McVay will not turn 31 until Jan. 24 and would be the youngest NFL head coach in the modern era if he is hired by the 49ers. He was 28 when he landed his current job.
San Francisco is looking for a replacement for Chip Kelly, who was fired after one season in which the 49ers went 2-14.
The 49ers are also looking for a new general manager, but the team may decide to hire a head coach first. Team CEO Jed York said Monday the team will be "open and flexible to structure" as they work to fill the positions.