(Atleast) one means one or more than one
Step-by-step explanation:
A simple analysis shows that the persons either have to be both lying or both telling the truth. Since we are told that at least one of them is lying, the person with brown hair is the female person and the person with black hair is the male person.