Before reading this, please bear in mind the following about FOFs:
Wind and Fire = Light 
Water and Earth = Dark
P.S. There are some skills here that require levels as 
well as usage of base artes. Sadly, I don't know some of them T_T.

-=+BASE ARTES+=-

Fang Blade
 Obtain: Default Skill
 TP: 5
 Description: Slash the enemy down, then up into the air.
 FOF: Wind -> Lightning Tiger Blade.
 
Havoc Strike
 Obtain: Level 4
 TP: 5
 Description: A fierce kick attack from above.
 FOF: Fire -> Burning Havoc

Raging Blast
 Obtain: Level 8
 TP: 10.
 Description: Unleash a burst of power from within 
that downs the enemy.
 FOF: Water -> Frigid Blast
 
Steel
 Obtain: Level 12
 TP: 7
 Description: Concentrate and temporarily raise 
your chances of making a critical
    hit.
 FOF: Fire -> Coil
 
Rending Thrust
 Obtain: Level 27
 TP: 9.
 Description: A thrust followed by an uppercut.
 FOF: Earth -> Rending Quake.

Demon Fist
 Obtain: Albert-Style Books sidequest.
 TP: 6.
 Description: Unleash a powerful shockwave along
the ground.

Sonic Thrust
 Obtain: Sleep at the Kaitzur checkpoint inn 
(Malkuth side) when you arrive there for the first time.
 TP: 5
 Description: Powerful thrusts that down the enemy.

-=+ARCANE ARTES+=-

Fang Blade Havoc
 Obtain: Fang Blade: 50 times, Havoc Strike: 50 
times.
 TP: 16
 Description: A combination of Fang Blade and Havoc 
Strike.

Fang Blade Rage
 Obtain: Fang Blade: 50 times, Raging Blast: 50 
times.
 TP: 21
 Description: A combination of Fang Blade & 
Raging Blast.
 
Guardian
 Obtain: Level 21
 TP: 30
 Description: Increases defense against certain 
attacks.

Raging Havoc
 Obtain: Raging Blast: 50 times, Havoc Strike: 
50 times.
 TP: 23
 Description: A combination of Havoc Strike and 
Raging Blast.

Guardian Field
 Obtain: Level 32
 TP: 16
 Description: Light emanating from your sword 
damages surrounding enemies and
    heals all allies within range.
 FOF: Water -> Guardian Frost.

Rending Fang Blade
 Obtain: Fang Blade: 50 times, Rending Thrust: 
50 times.
 TP: 20
 Description: A combination of Fang Blade and 
Rending Thrust.

Rending Havoc
 Obtain: Havoc Strike: 50 times, Rending Thrust:
50 times.
 TP: 22
 Description: A combination of Havoc Strike and
Rending Thrust.

Rending Blast 
 Obtain: Rending Thrust: 50 times, Raging Blast: 50 times
 TP: 24
 Description: A combination of Rending Thrust and
Raging Blast.

Light Spear Cannon
 Obtain: Level 45
 TP: 20
 Description: A spinning blade attack that knocks
the enemy into the air.
 FOF: Wind -> Light Blast

Devil's Inferno
 Obtain: Level 49 (Uh, I think :P)
 TP: 18
 Description: A fiery blast from your sword sends
frontal enemies flying.
 FOF: Earth -> Devil's Maul
    
Swallow Fury
 Obtain: Level 53
 TP: 20
 Description: A flurry of slashes and kicks.
 FOF: Fire -> Shadow Fury

Lightning Blade
 Obtain: Albert-Style Books sidequest.
 TP: 11
 Description: An electrifying thrust attack.

Slag Assault
 Obtain: Albert-Style Books sidequest.
 TP: 12
 Description: Strike the earth and send rock fragments
flying towards the enemy.
 
Sonic Blast
 Obtain: Albert-Style Books sidequest.
 TP: 10
 Description: Rapid thrusts create powerful wind
blasts that send the enemy flying.

-=+MYSTIC ARTES/Hi-OUGIS+=-
Note: All Mystic Artes/Hi-Ougis cannot be done unless
you have the AD Skill "Special" and are in OverLimit.
Radiant Howl
 Obtain: Have the AD Skill "Special"
 How?: Perform any arcane arte, and once it's being
executed, hold the X button.

Radiant Howl Extension: Ion
 Acquisition: 2nd Playthrough. Ion has to be with you. 
 How?: Hold X when Radiant Howl is being executed.
    
Lost Fon Drive
 Obtain: 2nd Playthrough OR have a save in your memory
card which says you've finished the game at least once.
Have the Key of Lorelei equipped.
 TP: 100
 How?: When your HP is in the red (color that is),
press the X, SQUARE, AND CIRCLE buttons simultaneously.

Duke's Son
¯¯¯¯¯¯¯¯¯¯
 - Initial title.
 
Frightful One
¯¯¯¯¯¯¯¯¯¯¯¯¯
 - Obtained in the course of the game.

Ambassador
¯¯¯¯¯¯¯¯¯¯
 - Obtained in the course of the game.

Replica Model
¯¯¯¯¯¯¯¯¯¯¯¯¯
 - Obtained in the course of the game.

Passage Commander
¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯
 - Obtained in the course of the game.

Lost Child
¯¯¯¯¯¯¯¯¯¯
 - Obtained in the course of the game.

Swordsman of Lorelei
¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯
 - Obtained in the course of the game.

Barrel Breaker
¯¯¯¯¯¯¯¯¯¯¯¯¯¯
 - (After coming back from the Qliphoth when
 St. Binah falls) In Sheridan, head to the right
 and talk to the man standing by the stairs 
 leading down. In this barrel mini-game, break apart
 18 or more barrels for Luke to get the 'Barrel
 Breaker' title. 

Financial Investor
¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯
 - (After the Isle of Feres) Go to Sheridan, inside
 the Meeting Hall. Speak with Aston there who asks for
 1,000,000 (1 Million) Gald to build a bridge. If you
 give him the money, rest at the inn for five times and
 then speak to him for Luke to get this title.

Noble Rogue
¯¯¯¯¯¯¯¯¯¯¯
 - Obtain the Key of Darkness first (before going to
 the Absorption Gate the first time, go to Grand
 Chokmah and look around for a scene with the Dark Wings.
 Then, go to NamcoBandaIsle. Take the ladder up and you
 will meet York if you leave through the south. Head
 all the way to the right and enter that blue door you
 see, then through the next door for an event. Go a bit
 left and through the south entrance there to meet the whole
 gang. You will get the history behind the Dark Wings (some
 what) and Nam Cobanda Isle. Luke will get the 'Noble Rogue'
 title.
 
Towel Boy [C]
¯¯¯¯¯¯¯¯¯
 - Available: After Natalia rejoins the party, after
 the Absorption Gate.
 Requirement: Clear 'Peony's Rappigs' event first.
 
 Head to Keterburg, into the hotel and approach the
 middle of the counter to start an event related to the
 spa. You will get the titles for each character.

Wild Saber [C]
¯¯¯¯¯¯¯¯¯¯
 - Head to Grand Chokmah after viewing the final event
 before the final battle in Eldrant and talk to Emperor
 Peony. He will give each character his/her new costume
 along with the title. 
 
Cook
¯¯¯¯
 - Available: After Florian arrives at Daath.
 Requirements: Complete the 'Miso Stew Recipe' event.
 
 Head towards Keterburg, to the 2nd floor of the hotel.
 If you have a character master all 18 recipes, make that
 character your on-screen character to receive his/her title.

Viscount [C]
¯¯¯¯¯¯¯¯
 - Available: After Natalia and Largo's scene in Baticul
 Port.
 
 Go to the Fabre Manor and speak to Ramdas inside.
 During the events, Luke will receive the costume title
 of 'Viscount'. 
 
Vagabond Son
¯¯¯¯¯¯¯¯¯¯¯¯
 - Requirements: Complete the following events:
  - Ant Lion Man
  - Yulia City Items
  - Engeve's Defense
  - Hard Worker
  - Financial Investor
 Avaiable: After clearing the Isle of Feres. 

 Once the requirements are done, head to Chesedonia and speak
 with Astor there. Then go to  the next places to get the
 titles and go along with the event.
 Luke's 'Vagabond Son' : Speak to Susanne at the Fabre's Manor.

Dragon Buster [C]
¯¯¯¯¯¯¯¯¯¯¯¯¯
 - Available: After doing 'Star of Malkuth'.
 
 From the circular path, go left into the next screen.
 Talk to Erion there (the cow boy), he needs a Giant
 Fish Bone (Search Point 3, rank 2 item, SP8, Rank 
 4), so go get one if you don't have one with you.
 Afterwards, head to the left in this circular path until
 you spot Erion again. You will obtain something called
 "Mors Draconis." Check the box to play the game.
 Clear it with an ending of the princess for Luke to get
 the title. Oddly enough, there's some Japanese left in there.
 XD If you are on your second or further playthrough, you
 can also get the 'Dragon Buster?' title.

Sword of Swords
¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯
 - Clear the Advanced Singles match in the Coliseum.

Abyss Red [C]
¯¯¯¯¯¯¯¯¯
 - Available: After Natalia rejoins the party, after
 the Absorption Gate.
 Requirement: Be on 2nd or further playthrough. 
 
 Speak to the maid with gray-ish hair in the room
 before the one that has all of Peony's Rappigs. You
 will get the series of Abyss Man titles.

Berserker [C]
¯¯¯¯¯¯¯¯¯
 - Available: After Natalia rejoins the party, after
 the Absorption Gate.

 After fighting 256+ battles in Hard Mode or higher,
 go to the Coliseum in Baticul. From the reception desk,
 take the right exit out into the Coliseum itself and
 speak to the man in the pillar-like platform at the bottom.
 Luke will get the title if you clear the above requirement. 

Tactical Leader [C]
¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯
 - Requirements: Defeat Nebilim in Very Hard or Unknown.
 
 After defeating Nebilim and actually unlocking the
 power of the weapons (in other words, do everything after
 Nebilim's battle), go to the Fabre Manor and
 speak with Pere there to get the title. 

Dragon Buster? [C]
¯¯¯¯¯¯¯¯¯¯¯¯¯¯
 - Available: After doing 'Star of Malkuth'.
 
 From the circular path, go left into the next screen.
 Talk to Erion there (the cow boy), he needs a Giant
 Fish Bone (Search Point 3, rank 2 item, SP8, Rank 
 4), so go get one if you don't have one with you.
 Afterwards, head to the left in this circular path until
 you spot Erion again. You will obtain something called
 "Mors Draconis." Check the box to play the game.
 Clear it with an ending of the princess for Luke to get
 the title. Oddly enough, there's some Japanese left in there.
 XD If you are on your second or further playthrough, you
 can also get the 'Dragon Buster?' title.