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

В «Ономастиконе» С.Б. Веселовского упоминаются однотипные прозвища и фамилии, что подтверждает их популярность в XV–XVII веках. Суханя, как и другие прозвища, изначально существовало рядом с крестильным именем, но со временем полностью вытеснило его в быту и в официальных документах. Так наследственное имя превратилось в фамилию.

Форма Суханинский указывает на украинское или польское происхождение: суффикс -ский/-цкий типичен для шляхетских и казацких фамилий, которые часто образовывались от названий местности или от отчества с прибавлением этого суффикса. Здесь же мы видим основу Сухан- с дополнительным элементом -ин-, что может говорить о принадлежности к роду Сухани: «сын Сухани». Такая модель встречается реже, чем простые Сухановы, и придает фамилии оттенок книжности или дворянского стиля.

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