Ο Ian Murdock συνέλαβε την ιδέα για τη δημιουργία μιας διανομής linux που θα αναπτυσσόταν με τρόπο ανοιχτό, στο πνεύμα της GNU/Linux,. Το project ήταν η ιδέα μιας εργασίας, όταν ήταν φοιτητής στο πανεπιστήμιο Purdue και το όνομα είναι συνδυασμός του ονόματος της τότε φίλης του Deb(ra) και του δικού του Ian.