Фамилия Гудинская образована от прозвища Гудинский. Оно же, скорее всего, восходит к названию поселка Гудино, расположенного в Московской области. Кроме того, в Ельнинском районе Смоленской области находится деревня Ивано-Гудино. Вполне вероятно, что основатель рода Гудинских родился и жил в одном из этих населенных пунктов. Согласно другой гипотезе, фамилия Гудинская ведет свое начало от прозвища Гуда, которое, возможно, этимологически связано с глаголом «гудить», то есть «играть на гудке». В таком случае прозвище Гуда, предположительно, относится к так называемым «профессиональным» именованиям, содержащим указание на род деятельности человека: предок современного носителя фамилии Гудинская мог быть музыкантом. Не исключено также, что прозвище Гуда происходит от старолитовского прилагательного gudinas, которое переводится как «чистый, хороший». Исходя из этого, можно предположить, что родоначальник фамилии Гудинская был искренним, добродетельным человеком. Следует отметить, что в списке землевладельцев Елисаветградского уезда 1908 года упоминается крестьянин Евсей Гаврилович Гудинский.