Фамилия Дейниченко образована от прозвища, которое указывало на социальное положение его обладателя. В XVII веке Дейнегой называли украинского казака, вооруженного дубиной. Таким образом, потомок человека, обладающего прозвищем Дейнега, со временем получил фамилию Дейниченко.