Слово "стать" у славян означает "пол", в смысле половую принадлежность.
И "к стати" имеет смысл примерно как "относительно пола" (вотличие от "кстати").
Теперь понятно?


ps: всё же русский -- странный язык.