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