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