Фамилия Решодьео — редкий случай в русской ономастике. Её основа, скорее всего, не славянского, а западноевропейского происхождения, что сразу выделяет её среди типичных русских фамилий на -ов, -ин или -ский. В русском языке фамилия выглядит как калька или транслитерация с французского: «Решо» — это усечённая форма от французского réseau («сеть»), а «дьео» может быть искажённым Dieu («Бог»). Вместе это даёт прозвище или топоним, означающий «Божья сеть» или «Сеть Бога». Однако такое словосочетание нехарактерно для французских фамилий, где чаще встречаются варианты вроде Réseau (сеть) или Dieu (Бог) по отдельности.

Более правдоподобная версия: фамилия могла возникнуть как русифицированная запись французской фамилии Resodieu или Réchodieu, где «Recho» — это диалектное или устаревшее слово, означающее «пастбище» или «выгон», а «Dieu» — «Бог». В таком случае фамилия могла означать «Божье пастбище» — типичное для Франции топонимическое прозвище, данное человеку, жившему у церковного луга или на земле, принадлежащей монастырю. В русском языке при адаптации окончание -ieu превратилось в -ьео, что встречается у фамилий, занесённых в Россию через дворянские или купеческие связи в XVIII–XIX веках.

Альтернативная, но менее обоснованная гипотеза — связь с греческим ρίζα (корень) через диалектное «решодь». Но это объяснение не выдерживает критики: в греческих фамилиях нет суффикса -ео, а в русской записи такой корень не фиксируется. Поэтому основной версией остаётся французское происхождение, возможно, от названия местечка или владения.

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