Фамилия Деревинская — женская форма фамилии Деревинский. В основе лежит, скорее всего, не дерево «дерево», как можно подумать сразу, а топоним — название населённого пункта. В польском, украинском и белорусском языках слово «деревина» (пол. drzewina) означает «деревня», «сельское поселение» или «участок, расчищенный от леса под пашню». Отсюда и пошла фамилия: Деревинский — тот, кто родом из села с названием Деревина, Деревинцы или Деревня. Таких сёл и деревень немало на западе современной Украины, в Беларуси и восточной Польше.

Суффикс -ск- в этой фамилии — типичный для польской и украинской шляхетской (дворянской) традиции образования фамилий по названию поместья или местности. В XIX веке, после разделов Речи Посполитой, эта модель закрепилась и у крестьян, и у мещан. Поэтому Деревинские — не обязательно потомки знати; в Российской империи так могли записать любого, кто перебирался из деревни в город или переселялся в другой регион.

Встречается и более редкая версия — от прозвища Дерева, Деревня, которое давали крепкому, «дубовому» человеку или, наоборот, нелюдимому, «лесному». Но в случае с фамилией на -ский географическая версия убедительнее: она объясняет и распространение фамилии в западных губерниях, и её окончание, нехарактерное для чисто великорусских «деревянных» фамилий (сравните: Деревягин, Деревщиков).

Написание через е (Деревинская) — нормативное для русского языка, хотя в польском варианте фамилия звучала бы как Drzewińska (Джевиньска). В документах XIX века встречается вариативность: Деревинская, Деревеньская, Деревинска. Сейчас фамилия нечастая, но устойчиво фиксируется в России, Украине и Беларуси.