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