Juliana era hija de una conocida familia ilustre de Nicomedia —en la actual Turquía— pero con un padre pagano —que llegó a convertirse en perseguidor de los cristianos— y una madre agnóstica.