Вероятно, оно ведет свое начало от западнославянского диалектного нарицательного «хандога» - «опрятный, чистоплотный человек». Очевидно, прозвище Хандошко отражало особенности характера и поведения основателя фамилии.