Ваши сомнения оправданны. На первый взгляд может показаться, что недочитать и не дочитать означают одно и то же и достаточно одного раздельного написания. Однако есть контексты, которые подтверждают правильность фиксации в словаре слова недочитать, позволяют почувствовать специфические оттенки значения, отличающие недочитать от не дочитать. 

Если не прочитать это произведение, многое в поэзии Дорожкиной можно недочитать, недочувствовать, недопонять, а самого автора недолюбить.

И эту жизнь надо прожить достойно, потому что обещали тем, кто недомечтал, недочитал, недоучил, не дожил.

Возможно, потому, что им самим в детстве недочитали сказок родители.

Поэтому лучше перечитать, чем недочитать.

В этих предложениях нет значения прерванного, не доведенного до конца процесса чтения (ср. с не дожить из примера выше), здесь недочитать имеет значение 'читать мало, недостаточно' и раздельное написание невозможно.

В отношении этих слов последние 50 лет изменений в правилах (рекомендациях) не было.

Правильно с не.

Эти сложные синтаксические конструкции, встречающиеся в разговорной речи, интересны тем, что в них часть как зовут которого зависит и от глагола не знаю, образуя с ним изъяснительное придаточное с союзным словом как, и от существительного парень, образуя с ним определительное придаточное с союзным словом который. Пунктуация в таких конструкциях не кодифицирована, но, расставляя в них знаки препинания, можно найти опору в справочниках. Прокомментируем оба примера.

1. Мне понравился парень, которого не знаю, как зовут. Главная часть не знаю находится внутри придаточной части которого как зовут. В таких случаях запятая обычно ставится только после главной части (см. «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, раздел 21, п. 2).

2. Мне понравился парень, как зовут которого – не знаю. Придаточная изъяснительная часть как зовут которого предшествует главной части не знаю. Для её интонационного отделения ставится тире (см. «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, параграф 38.1).

Таким образом, предлагаемое Вами пунктуационное оформление конструкций представляется корректным. 

Такое правило есть: отрицание не пишется раздельно с неизменяемыми словами, употребляющимися в роли сказуемого (то есть словами категории состояния). Верно: мне не больно.

Следует писать раздельно: мне не холодно.