Фамилия Фартальнов — редкая и неочевидная. На слух она кажется то ли итальянской (форте, фортуна), то ли искусственной, но на деле это коренная русская фамилия, просто с нестандартной для славянского уха основой. Чтобы понять её происхождение, нужно отбросить привычную логику «Иван → Иванов» и присмотреться к словообразовательной модели.

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

Фамилия образована по продуктивной модели: прозвище на -ный → фамилия на -ов. Фартальный → Фартальнов. Суффикс -ов указывает на принадлежность: «сын Фартального». Ударение, скорее всего, на втором слоге: Фарта́льнов. Вариант с ударением на последний слог (Фартальнóв) возможен, но менее характерен для фамилий от прилагательных.

Географически фамилия привязана к южнорусским и поволжским регионам, где слово «фартовый» было в ходу шире, чем на севере. Встречается она редко, и это объяснимо: прозвище Фартальный не было массовым, в отличие от Иванов или Кузнецов. Носитель фамилии в XIX веке — скорее всего, выходец из мещанской или купеческой среды, где ценилась удачливость, или из среды отходников, промышлявших извозом и торговлей. Связь с криминальным миром, которую иногда приписывают слову «фартовый», в фамилии Фартальнов не обязательна — в крестьянской среде это слово часто означало просто «удалой» или «ловкий».

В написании есть нюанс: «Фартальнов» с буквой «а» в корне, а не «Фортальный». Это подтверждает, что основа — именно «фарт», а не гипотетическое «форт» (от лат. fortis — сильный). Вариант «Фортальный» мог бы возникнуть под влиянием книжного слова «фортуна», но в реальности закрепился народный вариант с «а».

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