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

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

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

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