My wife and son have no middle name. An ex-girlfriend also had no middle name. I would have thought it's pretty common.
Now that I think about it, in a large chunk of the Slavic world (Russia, Ukraine, Belarus etc), the majority of people probably have no middle name. A patronymic isn't really a middle name as such.
We were still using punch cards back then.