Naranjo es hijo de Amparo Trujillo de Naranjo y del general Francisco José Naranjo, quien también fue Director de la Policía Nacional, fallecido el 13 de abril de 2015.