'Greenford' means the place at the green ford.
The ford crossed the River Brent, which still winds through the area. The name, from Old English grēne, green, and ford, is first recorded as Grenan forda in 845 (848 in another source). It was once known as Great Greenford, to tell it apart from Little Greenford – today's Perivale.