1.Можно составить базу имен, мужские и женские. Брать имя это жирным текстом в профиле обычно (не никнейм) и прогонять по базе женских имен, если найдено, то женский, если не найдено, то прогоняем по мужским именам, если найдено, то мужской, если не найдено, то неопределенный.
2.Если вы чужие...