Das Wort "bein" stammt aus dem Mittelhochdeutschen und bedeutet "beim Dorf". Also bedeutet Mühlenbein Mühlen beim Dorf. Wahrscheinlich waren die ersten Mühlenbeins demnach Müller. Diese Erklärung habe ich vor ca. 50 Jahren in der Schule bekommen, da ich auch diesen schönen Namen trage.
(Eingesendet von Yasni-Nutzer)