По-моему и Козлов вполне себе звучит. Фамилия, как фамилия. Половинкин фамилия сама по себе такая, ну как будто не  совсем серьезная что ли (даже для самых привычных имен), но тоже ничего вопиющего, как Марк Фрадкин, например. В общем почему бы и не Марк? А вот Вольдемар Половинкин дааа...смешно. имхо