Село Ордо-Василівка знаходиться на лівому березі річки Саксагань, вище за течією примикає село Мар'ївка, нижче за течією на відстані 2,5 км розташоване село Сергіївка, на протилежному березі — село Райполе. По селу протікає пересихаючий струмок з загатою. Через село проходить автомобільна дорога Т 0419.
Історія
За усною легендою, назва Ордо-Василівка походить від імені та прізвиська двох перших мешканців (Василя та Орди), які заснували тут зимівники. Населення Ордо-Василівки займалось чумакуванням, скотарством, землепашеством, постачало провіант козацькому війську[1].
В документах XIX століття цей населений пункт згадувався, як Василівка, Ордено-Василівка, Ордино-Василівка та Ніколаєвка[2]. Сучасна назва закріпилась лише наприкінці XIX століття.
↑Материалы для географии и статистики России, т. 6. Екатеринославская губерния, с. 3.
↑Материалы для военной географии и военной статистики России, т. 4. СПб., 1863, с. 132; Волости и важнѣйшія селенія Европейской Россіи. По данным обслѣдованія, произведеннаго статистическими учрежденіями Министерства Внутренних Дѣл, по порученію Статистическаго Совѣта. Изданіе Центральнаго Статистическаго Комитета. Выпуск VIII. Губерніи Новороссійской группы. СанктПетербургъ. 1886. — VI + 157 с. (рос. дореф.) , с. 129
↑Волости и важнѣйшія селенія Европейской Россіи. По данным обслѣдованія, произведеннаго статистическими учрежденіями Министерства Внутренних Дѣл, по порученію Статистическаго Совѣта. Изданіе Центральнаго Статистическаго Комитета. Выпуск VIII. Губерніи Новороссійской группы. СанктПетербургъ. 1886. — VI + 157 с. (рос. дореф.)
Варгатюк П.Л., Шевченко М.П. О́рдо-Васи́лівка // Історія міст і сіл Української РСР : у 26 т. / П.Т. Тронько (голова Головної редколегії). — К. : Головна редакція УРЕ АН УРСР, 1967 - 1974. — том Дніпропетровська область / А.Я. Пащенко (голова редколегії тому), 1969 : 959с. — С.821-834