Имеется Фамилия и Имя пользователя, есть ли уверенный способ определять пол пользователя, исходя из этих данных? Или все же предоставить выбор пола пользователю?
Я не думаю, что такой выбор для пользователя будет слишком тяжелый. Вы уж намного больше труда вложите, чем получите от этого пользы. Если есть возможность предоставить выбор пользователю, то пусть уж он сам "немного потрудиться".