Прозвище Гудима в переводе с украинского означает «придира»: так называли человека, постоянно выражавшего свое неудовольствие по любому поводу. Таким образом, фамилия Гудимов содержит указание на особенности характера, поведения предка. Таким образом, потомок человека, обладающего прозвищем Гудима, со временем получил фамилию Гудимов.