Фамилия Молочинский образована от прозвища Молочай, которое в старину давали людям по разным причинам. Самое прямое объяснение — связь с растением молочай и одноименным грибом. Так могли называть знахаря, который собирал травы и лечил ими: молочай в народной медицине использовали широко, от кожных болезней до желудочных. Человек, сведущий в травах, был на виду, и прозвище легко закреплялось за ним, а затем переходило к детям.

Есть и вторая, не менее логичная версия — от слова «молоко». Тогда Молочаем называли молочника, то есть человека, который торговал молоком или держал молочное хозяйство. В деревнях такое занятие было обычным, и прозвище по ремеслу — один из самых частых источников фамилий. Какая из версий верна для конкретного рода, сейчас сказать трудно: обе имеют право на жизнь, и обе хорошо объясняют, откуда взялась основа.

Фамилия построена по модели с суффиксом -ский, который указывает на принадлежность к месту или роду. В данном случае он работает скорее как облагораживающий: от простого прозвища Молочай образовали форму Молочинский, которая звучит более книжно и «дворянски». Такие фамилии часто встречались у духовенства и в среде, где ценили благозвучие. Возможно, предок носителя фамилии был священником или писцом, который при записи придал прозвищу более официальный вид.

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

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