и? где тут что неправильно?

покажи хоть одну фамилию, которая неправильно получалась

Если есть Плесецкий и нужно Плесецкая - тогда только составлять массив замен и менять с помощью srt_replace, больше никак

$arr = ('ий','ов'.....);
$arr1 = ('ая','ова'.....);