Фамилия Одесская происходит от прозвища Одесский, которое было дано выходцу из украинского города Одесса. Одесса является административным центром Одесской области, историческим центром Новороссии, а также самым крупным портом Украины. Происхождение самого слова «Одесса» тоже неопределенно. По одной из версий, название связано с древнегреческой колонией Одессос. В конце XVIII века, когда впервые встречается название «Одесса», существовала традиция называть отвоеванные у турков территории греческими именами. В соответствии с этим городу было присвоено имя Одесса. В результате, потомок человека, обладающего прозвищем Одесский, со временем получил фамилию Одесский.