Установить Linux на HDD, при установленном Windows на SSD

Можно. Для этого нужно поставить линух.

Поменять очередность загрузочных устройств, если bios, а не uefi.

Либо ставит линух в efi режиме.

Если нужно что бы из одного загрузчика запускался линух и Виндоус то нужно попасть загрузчик Виндоус в загрузчике Линукс.

Можно ли установить Linux на HDD, при установленном Windows на SSD?

С точки зрения BIOS/UEFI все диски равны (за некоторым исключением), потому ты ищешь проблему там, где её нет.

Гуглил честно, но в гугле все с точностью наоборот.

Для большинства пользователей Linux+Windows первый является основной системой, потому его чаще ставят на SSD. Читай абзац выше.

Что нужно для этого сделать.

Анонимус выше дал приблизительную инструкцию, за более точными ответами задавай более точные вопросы.