Original: Kubrick co-wrote the screenplay with science fiction writer Sir Arthur C. Clarke, expanding on Clarke's short story "The Sentinel".
Simplified: Kubrick based the movie on a short story called the "The Sentinel" that was written by the science fiction author Arthur C. Clarke. Kubrick worked with Arthur C. Clarke to make the film.