Что означает фамилия Млынский и Новомлынский?

по большому счёту ничего. лишь разве что второй - это более поздняя версия первого.

это чешская фамилия. ну как допустим Юрий Самарский.

Относящийся к городу Млынов. Например - уроженец этого города.
https://ru.wikipedia.org/wiki/Млинов

Фамилия украинского происхождения. Млын по-украински - "мельница", чаще водяная. А млнынци - это блинчики. Так что в русском варианте возможны две версии - Мельников и Блинов. Ну и Новомельницкий, поскольку вряд ли может быть фамилия Новоблинский)))