However, the club could be forced to play the game at Brentford's Griffin Park if police and the FA decide The Warren - with its 3,000 capacity - is ill-equipped to stage the high-profile match.
Under FA rules, clubs must host home Cup ties but can switch them to the 'nearest appropriate' stadium if their own ground falls short of safety requirements.
The west London club are close to both Queens Park Rangers and Brentford, but Ian Holloway's side also have a home third-round tie, so 11,000-capacity Griffin Park is the most likely alternative.
Wherever the match is held, they are likely to cash in anyway as the BBC or Sky look certain to screen the tie against Newcastle.
Yeading are one of two non-League clubs in the draw who have links with former Tottenham captain Steve Perryman.
As well as being vice-president of the club - where brother Bill is commercial manager - he is also director of football at Exeter City.
After the Conference club were handed a dream draw against Manchester United at Old Tra f ford, Perryman said: "Perhaps Yeading and Exeter can support one another. I just hope the matches are played on different days so I can be at both."
