101Leafy researched the games.
Characters
Who's who in the game: Mario's side, Bowser's side, and the people Mario meets along the way. The English text is quoted from the Prima guide, and Luigi's, who came with an update after the guide, from Nintendo's English site. Japanese names are from the art book, or from the Odyssey Journal where the art book has none.
Mario マリオ

When Mario set out to stop Bowser from forcing Princess Peach to marry him, he had no idea what it would lead to. But his attempt to save a friend quickly proved far more difficult than Mario could have ever anticipated.
Super Mario Odyssey: Prima Collector's Edition Guide (Prima Games, 2017) p3
Japanese name from THE ART OF SUPER MARIO ODYSSEY スーパーマリオ オデッセイ 公式設定資料集 (Tokuma Shoten, 2018) p7
Cappy キャッピー

The biggest addition sits atop Mario's head, his new friend Cappy replaces his trusty old red plumber's cap, helping him out in many ways. Mario's travel partner is on an adventure of his own, roused from Bonneton to track down his sister Tiara, who just happens to have been dragged into Bowser's clutches on the same misadventure as Peach. … Most startlingly, he allows Mario to "capture" certain other creatures, temporarily inhabiting their bodies through ghostly Cap Kingdom magic, giving Mario all kinds of unique and useful abilities.
Super Mario Odyssey: Prima Collector's Edition Guide (Prima Games, 2017) p12
Japanese name from THE ART OF SUPER MARIO ODYSSEY スーパーマリオ オデッセイ 公式設定資料集 (Tokuma Shoten, 2018) p7
Princess Peach ピーチ姫

Much to Peach's dismay, the tuxedo-clad Bowser managed to knock Mario from his ship, sending him tumbling through the night sky.
Super Mario Odyssey: Prima Collector's Edition Guide (Prima Games, 2017) p3
Princess Peach and Tiara are standing atop the hill there. Talk with her to receive a Power Moon from her travels. Look for Peach in each of the Kingdoms as you continue to travel.
Super Mario Odyssey: Prima Collector's Edition Guide (Prima Games, 2017) p36
Japanese name from THE ART OF SUPER MARIO ODYSSEY スーパーマリオ オデッセイ 公式設定資料集 (Tokuma Shoten, 2018) p12
Tiara ティアラ

The local population isn't just friendly, but they've got a stake in stopping Bowser too! One of their own, Cappy's sister Tiara, was also kidnapped. And he wants to team up with Mario to get her back.
Super Mario Odyssey: Prima Collector's Edition Guide (Prima Games, 2017) p3
Japanese name from THE ART OF SUPER MARIO ODYSSEY スーパーマリオ オデッセイ 公式設定資料集 (Tokuma Shoten, 2018) p66
Bowser クッパ

Japanese name from THE ART OF SUPER MARIO ODYSSEY スーパーマリオ オデッセイ 公式設定資料集 (Tokuma Shoten, 2018) p13
Broodals ブルーダルズ

The wedding-planning Broodals moonlight as statue attendants, it seems.
Super Mario Odyssey: Kingdom Adventures, Travel Companion Volume 5 (Prima Games, 2018) p36
The mercenary wedding-planning Broodals of Rabbit Ridge keenly remembered Mario and how he trounced them.
Super Mario Odyssey: Kingdom Adventures, Travel Companion Volume 6 (Prima Games, 2018) p52
Japanese name from THE ART OF SUPER MARIO ODYSSEY スーパーマリオ オデッセイ 公式設定資料集 (Tokuma Shoten, 2018) p20
Pauline ポリーン

Who knows, you might even run into world-renowned Mayor Pauline!
Super Mario Odyssey: Prima Collector's Edition Guide (Prima Games, 2017) p131
Japanese name from THE ART OF SUPER MARIO ODYSSEY スーパーマリオ オデッセイ 公式設定資料集 (Tokuma Shoten, 2018) p16
Talkatoo ヒント鳥

This yapping feathered friend can be found somewhere in each kingdom, perched and ready to dispense indirect Power Moon clues in the form of their names. Frequently, just the name of a Power Moon is enough to point you in the right direction, so this can be a big help. Talkatoo gives you up to three names of undiscovered Power Moons at a time.
Super Mario Odyssey: Prima Collector's Edition Guide (Prima Games, 2017) p26
Japanese name from THE ART OF SUPER MARIO ODYSSEY スーパーマリオ オデッセイ 公式設定資料集 (Tokuma Shoten, 2018) p69
Hint Toad ヒントキノピオ
When things are calm in each kingdom, you find Hint Toad hanging around near Uncle amiibo. This pathfinding entrepreneur is willing to share Power Moon location hints...for a price. Hint Toad's Travel Map markings cost 50 coins each. There are some Power Moons he can't map, but he knows most of them.
Super Mario Odyssey: Prima Collector's Edition Guide (Prima Games, 2017) p26
Japanese name from Odyssey Journal, Super Mario Odyssey official Japanese site (Nintendo, 2017 to 2018) post of 2018/02/05
Uncle amiibo amiiboおじさん

In each kingdom, whenever it's safe enough for Hint Toad to begin scouting, Uncle amiibo tags along. This bot can communicate with your amiibo, engaging a special function that allows Uncle amiibo to use amiibo power to locate a missing Power Moon.
Super Mario Odyssey: Prima Collector's Edition Guide (Prima Games, 2017) p27
Japanese name from THE ART OF SUPER MARIO ODYSSEY スーパーマリオ オデッセイ 公式設定資料集 (Tokuma Shoten, 2018) p69
Captain Toad キノピオ隊長
Return to the top of Top-Hat Tower to find Captain Toad. Captain Toad can be found in each kingdom Mario visits and he always has a Power Moon to hand over when you find him.
Super Mario Odyssey: Prima Collector's Edition Guide (Prima Games, 2017) p34
Captain Toad can be spied waving from a remote little island to the north.
Super Mario Odyssey: Kingdom Adventures, Travel Companion Volume 4 (Prima Games, 2018) p58
Captain Toad and other intrepid Mushroom Kingdom explorers made it past the Ogres unflattened, but surely many unfortunate passersby were not so nimble.
Super Mario Odyssey: Kingdom Adventures, Travel Companion Volume 5 (Prima Games, 2018) p31
Japanese name from Odyssey Journal, Super Mario Odyssey official Japanese site (Nintendo, 2017 to 2018) post of 2018/07/25
Luigi ルイージ

After downloading the update and beating the main story, Luigi will show up in different kingdoms to give Mario a new challenge. To start Balloon World (Internet access required)*, seek out the green-clad bro and have a nice chat with him. There are two modes in Balloon World: "Hide It" mode lets you hide a balloon somewhere in that kingdom, while "Find It" mode challenges you to find balloons hidden by other players from around the world.
"A free update soars to Super Mario Odyssey", News, Super Mario Odyssey official site (Nintendo of America, 2018)
Japanese name from THE ART OF SUPER MARIO ODYSSEY スーパーマリオ オデッセイ 公式設定資料集 (Tokuma Shoten, 2018) p21
Koopa (Freerunning) ノコノコ(ランナー)

Talk to the Koopa atop the brim of Top-Hat Tower to begin the Koopa Freerunning race.
Super Mario Odyssey: Prima Collector's Edition Guide (Prima Games, 2017) p36
Japanese name from THE ART OF SUPER MARIO ODYSSEY スーパーマリオ オデッセイ 公式設定資料集 (Tokuma Shoten, 2018) p301
Locals
Each kingdom has its own set of regional inhabitants, who come in all shapes and sizes. These locals usually cluster mainly around a main settlement in the area. Wherever locals live and work, you're sure to find a Crazy Cap's souvenir shop, and plenty of people (or robots, or dogs, or fork-like creatures, or friendly skeletons, and so on!) who could use Mario's help.
Super Mario Odyssey: Prima Collector's Edition Guide (Prima Games, 2017) p26
| Name | Japanese | Kingdoms |
|---|---|---|
| Bonneters | カブロン人 (THE ART OF SUPER MARIO ODYSSEY スーパーマリオ オデッセイ 公式設定資料集 (Tokuma Shoten, 2018) p67) | Cap Kingdom |
| Tostarenans | アッチーニャ人 (THE ART OF SUPER MARIO ODYSSEY スーパーマリオ オデッセイ 公式設定資料集 (Tokuma Shoten, 2018) p114) | Sand Kingdom |
| Lochladies | ドレッシーナ人 (THE ART OF SUPER MARIO ODYSSEY スーパーマリオ オデッセイ 公式設定資料集 (Tokuma Shoten, 2018) p130) | Lake Kingdom |
| Steam Gardeners | ガーデナ人 (THE ART OF SUPER MARIO ODYSSEY スーパーマリオ オデッセイ 公式設定資料集 (Tokuma Shoten, 2018) p142) | Wooded Kingdom |
| New Donkers | ニュードンカー (THE ART OF SUPER MARIO ODYSSEY スーパーマリオ オデッセイ 公式設定資料集 (Tokuma Shoten, 2018) p194) | Metro Kingdom |
| Shiverians | ボウル人 (THE ART OF SUPER MARIO ODYSSEY スーパーマリオ オデッセイ 公式設定資料集 (Tokuma Shoten, 2018) p214) | Snow Kingdom |
| Bubblainians | シュワーナ人 (THE ART OF SUPER MARIO ODYSSEY スーパーマリオ オデッセイ 公式設定資料集 (Tokuma Shoten, 2018) p232) | Seaside Kingdom |
| Volbonans | ボルボーノ人 (THE ART OF SUPER MARIO ODYSSEY スーパーマリオ オデッセイ 公式設定資料集 (Tokuma Shoten, 2018) p248) | Luncheon Kingdom |