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

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

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

Сословная принадлежность носителей фамилии, скорее всего, была разнородной. Армянские фамилии на -ян не указывают на дворянство или духовенство — они бытовали у ремесленников, торговцев, крестьян. Петеводян — не редкая, но и не массовая фамилия; её носители встречаются в Армении, России, США и странах Ближнего Востока. Споров о происхождении немного: версия с именем Петрос и суффиксом «ворд» наиболее убедительна и лингвистически прозрачна.