Hans bestefar, Samuel Nowlin Reeves, ble født på Hawaii. Foreldrene var Charles Armistead Reeves, en irsk-amerikaner, og Rose Lokalia Miguel, som var kinesisk-hawaiisk. Reeves ble oppkalt etter sin onkel Henry Keanu Reeves. Navnet kom fra Reeves' grand-grandonkel, Keaweaheulu, som betyr på hawaiisk. Da Reeves først kom til Hollywood, mente agenten hans at fornavnet var for eksotisk, og derfor ble han ofte kreditert som K.C. Reeves, Norman Kreeves eller Chuck Spadina i sine aller første filmer.