Aoi Tohsaka era amiga de infância de Kariya Matou e acabou se casando com Tokiomi Tohsaka, adotando o sobrenome dele. Ela é mãe das duas filhas de Tokiomi, Rin e Sakura. Descrita por Kirei Kotomine como a esposa tradicional ideal, Aoi é uma mulher tranquila e leal que não interfere nos assuntos do marido. Ela aceitou a proposta de casamento de Tokiomi sabendo exatamente o que implicava unir-se a um mago. Embora Kariya também a amasse, ele desistiu pacificamente de tentar conquistar seus afetos porque percebeu que ela estava feliz com Tokiomi. Implicitamente, Aoi e Kariya mantiveram contato, já que suas filhas — principalmente Sakura — apreciavam a companhia de Kariya.