Как лучше сделать URL из имени и фамилии?
Имена и фамилии - не уникальны сами по себе. И их комбинация также не уникальна. 
Тут либо объединять с id - {id}-{name}-{lastname}
или лучше всего оставить просто id - {id}
Я бы сделал так:Route::get('user/{id}', 'controller')->where('id', '[0-9]+');
Можно делать /ЮзерНейм-айди, или, лучше, только айди пользователя /user/1015
Бестпрактика: https://cleverman.org/post/laravel-5-5-i-slug-chto...