Вся суть сводится к тому, чтобы от имеющихся разделов «отрезать» кусок, на который будет размещен линукс. С помощью утилиты вроде Акрониса можно безболезненно уменьшить размер существующих логических разделов, отрезанная часть уйдет в неразмеченную область, с которой потом можно делать, что вздумается. Все эти операции давно отлажены, и проблемы, если возникают, то в случае, когда диск или файловая система и без того на краю гибели.
Проблема может возникнуть, если вы захотите отрезать по куску от разных логических разделов и эти куски объединить в один. Но так как задачи подобной не стоит, то и бояться особо нечего.
И да, потеря данных — сценарий, который может возникнуть в любой момент. Просто делайте бэкапы.