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