Фамилия Сухоминский относится к распространенному типу украинских фамилий и образована от личного прозвища. Так, фамилия Сухоминский ведет свое начало от прозвища Сухомлин. Прозвище Сухомлин восходит к аналогичному слову — диалектному названию ветряной мельницы. Очевидно, основатель рода Сухомлинских был мельником или жил неподалёку от мельницы. По другой версии, человек получил прозвище Сухомлин за какое-либо сходство с мельницей, например, тот, кто при ходьбе сильно размахивал руками (наподобие мельничных лопастей). Суффикс -ский указывает на возможное украинское происхождение фамилии Сухомлинский. Позже прозвище Сухомлин, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. В результате чего это прозвище стало основой для фамилии Сухоминский. О точном месте и времени возникновения фамилии Сухоминский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Сухоминский представляет собой замечательный памятник славянской письменности и культуры.