Фамилия Хандримайлов — один из тех редких случаев, когда основа не просто неочевидна, а звучит как приговор. В ней слышится глагол «хандрить», но филологически это скорее народная шутка, закрепившаяся в документе. Прямой корень «хандр-» действительно существует: хандра́ — состояние уныния, тоски. Однако суффикс «-имай» в русских фамилиях нестандартен. Он не образует отчества или притяжательного прилагательного, а выглядит как глагольная форма повелительного наклонения: «хандри» плюс «май». Получается почти команда — «Хандри, май!», то есть «Тоскуй, но собирай урожай» или «Тоскуй, да дело делай».

Вероятнее всего, фамилия родилась в крестьянской или казачьей среде как прозвище. Его могли дать человеку с меланхоличным нравом, которого в шутку подбадривали: «Ну что ты, Хандримайло, не вешай нос». Или же прозвище закрепилось за тем, кто постоянно жаловался на жизнь, но при этом исправно работал. Суффикс «-айл-» (как в фамилиях Пугайло, Дергайло, Ломайло) типичен для южнорусских и украинских говоров, где он образует прозвища по действию. Таким образом, Хандримайло — это человек, который «хандрит и мает» (то есть мается, трудится, мучается). Фамилия могла возникнуть на территории современной Украины, Белгородской, Воронежской или Ростовской областей.

Словообразовательная модель проста: прозвище Хандримайло (или Хандримай) + русский патронимический суффикс «-ов», означающий «сын Хандримайла». Фамилия недворянская, не искусственная — она явно бытовая, народная, с юмором. Параллелей в литературе почти нет, но можно вспомнить фамилию Хандрыков (от «хандрыга» — унылый человек) или Хандогин (от диалектного «хандога» — лентяй). Хандримайлов стоит особняком: в ней нет корня «хандр-» в чистом виде, а есть целая фраза, свёрнутая в одно слово.

В современных справочниках фамилия встречается крайне редко, в основном в южных регионах России и на востоке Украины. Носителей мало, что делает её ещё более ценной для генеалогии — каждый Хандримайлов, скорее всего, происходит из одного или двух родов. Если искать предка, стоит обратить внимание на списки казаков или крестьян XIX века в Курской, Харьковской или Екатеринославской губерниях.