Оба термина являются правильными и имеют одинаковое значение. "Холост" и "не женат" используются для описания состояния человека, который не состоит в браке.