для всей христианской традиции: т.е. также в Средневековье
брак - одно из семи "таинств", то есть без присутствия священника не обходится. священник должен исполнить определенный обряд, тогда мужчина и женщина официально считаются мужем и женой. запись об этом вносится в специальную книгу в церкви. кроме того, дворяне сами вели родословную. ЗАГСа или подобной службы на гос. уровне не было, потому что сам гос. аппарат, в том виде, как мы его сегодня знаем сформировался в Европе веке в 16-17

для языческой традиции:
для разных язычников по-разному, но смысл сводился к тому, чтобы публично объявить людей супругами и совершить при этом определенный обряд. это мог сделать как местный шаман (в общем кто за религию отвечает), так и вождь племени. родословную могли записывать с того момента, как появилась письменность, сами понимаете.

просто так, чтоб женщина переехала жить к мужчине, как мы это сейчас делаем - тогда не было. должен быть элемент публичности, т.е. объявить перед всеми и возможно как-то это дело отпразнозновать. потому что община - это была сила!

вообще браки чисто по любви и по собственному желанию - это недавнее изобретение. обычно к ним подходили как к имущественным отношениям. партнера по браку выбирали родители. да и вообще детям было проблематично выбирать себе партнера, потому что это были именно дети. брачный возраст раньше был ниже. часто вопрос брака решался еще при рождении ребенка. причем в христианстве это было сильнее выражено, чем в язычестве.
если кого-то все же спрашивали, то мужчину (на ком он хочет жениться), но не женщину. в христианстве точно нет. в язычестве - в зависимости от страны и вообще положении женщины в обществе. в некоторых языческих культурах положение было равным и согласие женщины требовалось.