Ситуация просто ясна.
Создать индекс по фамилии и при желании добавить имя к тому же индексу на второй позиции.
Это результат часто используемого бизнес-правила, согласно которому поиск осуществляется по фамилии.
Фамилия является наиболее избирательной, и любая форма поиска основывается на фамилии. (конечно, если вы не разрабатываете приложение для исландской компании).
Добавление имени не обязательно и зависит от размера таблицы