The name Alexandra in the Bible
The name Αλεξανδρα (Alexandra) stems from deep antiquity, and it's probably older than the masculine version Alexander. The masculine name gained popularity when Alexander the Great went on his military binge and conquered the known world in a matter of years.
The feminine name Alexandra does not occur in the Bible but the Egyptian city of Alexandria is mentioned a few times (Acts 6:9, 27:6), as are four or five men named Alexander (Mark 15:21, Acts 4:6, 19:33, 1 Timothy 1:20). The names Alexandra, Alexander and Alexandria all carry the same meaning. Their differences come from grammatical constructs that make the name either male, female or local.
Please see our article on the name Alexander for a meaning of etymology of both these names.