For most birthdays and holidays, he would ask for a pet octopus," the proud dad tells PEOPLE exclusively. "We always laughed it off. We'd replace it with a stuffed octopus or a toy octopus ...