Соколенка, Соколенку, Соколенком - если это мужчина. И не изменяется, если женщина. В российском же языке считается допустимым склонение мужских фамилий украинского происхождения на -ко, -енко. И звучит это как: "Нет Соколенки/ Шевченки/ Наливайки - и это не вводит в ступор никого!