Основой фамилии Хандрымайлов послужило мирское имя Хандрымайло. Мирское имя Хандрымайло представляет собой сочетание существительного «хандра» со значением «скука, тоска» и глагола «маяться», то есть «страдать, не находит себе места». Таким образом, именование Хандрымайло означает «мучающийся от тоски». Имя Хандрымайло относится к охранительным именованиям. Так, давая сыну имя Хандрымайло, близкие хотели, чтобы он никогда не был в унынии и смог найти себе применение в жизни. Таким образом, потомок человека, обладающего именем Хандрымайло, со временем получил фамилию Хандрымайлов.