Фамилия Мазутова восходит к глаголу «мазать» - «натирать или покрывать чем жидким, мокрым, жирным: марать, пачкать, грязнить». Таким образом, прозвище Мазута мог получить нечистоплотный человек, либо тот, кто постоянно занимался грязной, черной работой. Менее вероятно, что это прозвище восходит к нарицательному «мазанка» - «изба, хата из мелкого леса или камыша, с обмазкою глиной, иногда с навозом и сечкой». Поэтому прозвище Мазута мог получить и человек, строивший мазанки, и печник. В таком случае фамилия содержит указание на род занятий предка. Таким образом, потомок человека, обладающего прозвищем Мазута, со временем получил фамилию Мазутова.