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

Самая правдоподобная версия: прозвище Лаходына получил человек, который «ладно ходил». В русских говорах слово «ладно» означало не только «хорошо», но и «складно», «ровно», «споро». «Ходын» — это ходок, тот, кто много ходит, или просто пешеход. В сочетании «ладно ходить» могло закрепиться за человеком с лёгкой походкой, за гонцом, скороходом или за тем, кто работал на ногах — пастухом, рассыльным, странником.

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

В писцовых книгах и ревизских сказках фамилия не встречается в массовом порядке, что говорит о её локальном бытовании. Скорее всего, она возникла в северных или центральных губерниях России, где был распространён говор с окончанием «-ын» в прозвищах (сравните: Ходын, Болдын, Горын). Сейчас носители Лаходыновых живут в основном в Поволжье и на Урале — возможно, фамилия «переехала» туда с переселенцами в XVIII–XIX веках.

Интересная деталь: фамилия не попала в стандартные справочники Б. Унбегауна и В. Никонова — вероятно, из-за малочисленности. Это делает её ценной для локальной генеалогии: предки Лаходыновых, скорее всего, были государственными или дворцовыми крестьянами, а не дворянами, и фамилию получили уже после отмены крепостного права, когда прозвище отца (Лаходын) официально записали в документах.